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Introduction 

This paper is a part of a series (beginning with [L9] ) which attempts to develop 
a theory of character sheaves on a not necessarily connected reductive algebraic 
group G. The main theme of this paper is establishing the "generalized Springer 
correspondence" in complete generality. 

More precisely, we consider the set M consisting of all pairs (c, JF) where c is a 
unipotent G°-conjugacy class in G and T is an irreducible local system on c, equi- 
variant for the conjugation action of G . We define a finite sequence of finite Cox- 
eter groups W 1 , W 2 , . . . , W k and we establish a canonical bijection J\f «-> U^Irr W l 
where Irr W l is the set of isomorphism classes of irreducible representations of W l . 
(This is done in 11.10 after preliminary work in § 7- § 1 1 . ) This extends a bijection 
established in [L2] in which only pairs (c, T) with c C G° were considered. (If 
the characteristic p of the ground field is 0, the condition c C G° is automatically 
satisfied, but if p > 1 this is not so.) This also extends the original Springer 
correspondence [Spr] in which not only c is assumed to be contained in G° but 
J- is subject to certain restrictions. The methods we use are generalizations of 
those in [L2], although a number of new technical difficulties must be overcome. 
On the other hand, the utilization of Deligne's theory of weights makes some of 
our proofs simpler than the corresponding proofs in [L2]. Now M has a natural 
partition into blocks corresponding to the obvious partition of U^Irr W 1 into pieces 
indexed by i. Of particular interest are the pairs (c,^ 7 ) which form a block by 
themselves (the corresponding W l is trivial). Such pairs (which could be called 
cuspidal) are classified in §12. In §13 we describe combinatorially the general- 
ized Springer correspondence for disconnected classical groups in characteristic 2 
in analogy with the method of [LS2] (for some partial results in this direction, 
see [MS]). §14 is a complement to the discussion in [LS2, §4] of the generalized 
Springer correspondence for Spin groups in characteristic 7^ 2; namely it expresses 
that correspondence by a closed combinatorial formula instead of the inductive 
procedure of [LS2] 
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We adhere to the notation of [L9]. In particular, G denotes a fixed, not neces- 
sarily connected, reductive algebraic group over an algebraically closed field k. 

Here is some additional notation. The cardinal of a finite set F is denoted by 
\F\. Let v or vq be the number of positive roots of G . The closure of a subset 
S of an algebraic variety V is denoted by S. The dual of a local system £ is 
denoted by £*. We generally ignore Tate twists. For an algebraic variety X, let 
D : V(X) V(X) be Verdier duality. 

References to [L9] are given without specifying [L9]; for example, we write 1.7(a) 
instead on [L9, 1.7(a)]. 

Contents 

7. Sheaves on the variety of quasi-semisimple classes. 

8. Study of local systems on unipotent conjugacy classes. 

9. A restriction theorem. 

10. Preparatory results. 

11. The structure of the algebra E. 

12. Classification of objects in M%. 

13. Symbols. 

14. Spin groups. 

7. Sheaves on the variety of quasi-semisimple classes 

7.1. Let D be a connected component of G. Let D//G be the set of closed G°- 
conjugacy classes in D, that is, the set of quasi-semisimple G°-conjugacy classes 
in D, see 1.4(c). By geometric invariant theory, D/ jG has a natural structure of 
affine variety and there is a well defined morphism a : D — > D / jG such that, for 
g G D, a(g) is the unique closed G°-conjugacy class in D contained in the closure 
of the G°-conjugacy class of g. Let g G D be quasi-semisimple and let T\ be a 
maximal torus of Za(g) . Then a induces a morphism 
(a) gT x - D//G " 

which is a finite (ramified) covering inducing a bijection between the set of orbits 
of the action of the finite group {n G G ;ngT 1 n~ 1 = gT-^/Tx on gT x and D//G , 
see 1.14(a)-(d). 

In our case, a can be described explicitly at follows. Let g G D. By 1.9 (applied 
to Za(g s ) instead of G), we can find u G g u ZQ(g s )° such that u is unipotent, 
quasi-semisimple in Zc(g s ); then g s u G D is quasi-semisimple in G (see 1.4(c)) 
and a(g) is the G°-conjugacy class of g s u (this is independent of the choice of u 
since u is unique up to Zc((7 s ) -conjugacy.) To verify that a(g) is as stated above, 
we must show that g s u is in the closure of the G°-conjugacy class of g = g s g u . It is 
enough to show that u is in the closure of the Zc((7 s ) -conjugacy class of g u ; this 
follows from [Sp, II, 2.21] applied to Zoigs) instead of G. Clearly a is constant 
on G°-conjugacy classes in D. 
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In the case where D contains unipotent elements, there is a unique point u> E 
D//G such that = {g E D;g unipotent}. 

The following result will be used several times in this paper. Let Z = Z' U Z" 
be a partition of a variety Z with Z' open and Z" closed. Let T be a local system 
on Z. Assume that dim Z < n. Then 

(b) the natural sequence -> H 2n (Z',F) -> K 2 c n {Z,T) -> H 2n (Z",F) -> is 
exact. 

We can find an open subset U oi Z such that dim(Z — U)<n and £/" fl Z" is open 
in £/. Then 

# c 2n (z', JF) = # c 2n (Z' n C/, J* 7 ), c 2n (Z, T) = H 2n (Z nu,F), 
H 2n (Z", T) = H 2n (Z" n *7, .F) 

and it is enough to show that the natural sequence 

o -> # 2n (z' n u, F) -> # c 2n (z n t/, .f) -> p; 2n (z" nf/,f)-*o 

is exact. This holds since Z' fl U, Z" fl U form a partition of Z fl £7 into subsets 
that are both open and closed. 

7.2. Let (L, S) E A with S G D and let P be a parabolic of G with Levi L such 
that S C N G P. Let Y£ s be as in 3.14. Let 5 be the connected component of 
N G L n A G P that contains 5. Let *<Z L , S* be as in 3.11. Let A L:S = c(Y£ )5 ). We 
show: 

(a) if g E S*,g' E SUp are such that cr(g') = cr(g) then there exists u E Up 
such that ug'u~ x E S^Liug'u -1 ) = L. 

Since g' s E N G P is semisimple, it normalizes some Levi of P that is, some Up- 
conjugate of L. Hence replacing g',x by u'~ 1 g'u' , xu' for some u' E Up we may 
assume in addition that g' s E N G L fl N G P. We have g' = hv where h E S,v E Up. 
As in the proof of Lemma 5.5 we see that g' s = h s and T(g') = T(h). Hence 
L(g') = L(h). Since h is isolated in N G L fl NqP (Lemma 2.8) we have L C L(h) 
(see 3.8(b)) and L C L(g'). 

Let v E g u Z G (g s )° be such that v is unipotent, quasi-semisimple in Z G (g s ); let 
v' E g' u ZG(g' s )° be such that v' is unipotent, quasi-semisimple in Z G (g' s ). The as- 
sumption cr(g') = cr(g) implies that there exists x E G° with xg'gV'x -1 = g s v, 
hence xg' s x~ l = g si xv'x~ x = v. Now xv'x~ x E xg' u x~ x Z G (g s )° hence v E 
xg' u x~ 1 Z G (g s )°. It follows that xg^x' 1 Z G (g s )° = g u Z G (g s )° that is, xg' u x~ x = g u 
mod Z G (g s )°. Thus, 

Tixg'x- 1 ) = (Z ZG(xg , x -i )0 n Z G (x^- 1 )) = (Z Zg(9s)0 n ZGixg^x- 1 )) 
= {Z ZG{gs)0 r\Z G {g u )f = T{g) 

hence L{xg'x~ l ) = L(g). Since g E S*, we have L{g) = L hence L{xg'x~ 1 ) = L 
and L(g') = x~ 1 Lx, dimL(^') = dim(x~ 1 Lx) = dimL. This, combined with 
L C L(g') implies L = L(g'). Since g' E N G (L(g')), we have g' E N G L. We have 
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also g' = hv where h E S C N G L, v E Up. Since hv E N G L we have v E N G LC\Up 
hence v = 1 and g' = h E S. This proves (a). 

Exactly the same proof gives the following variant of (a) : 

(b) Let g E S*,g' E SUp be such that a(g') = cr(g). Then there exists u E Up 
such that ug'u~ x E S, Liug'vT 1 ) = L, hence ug'u~ x E S* . 

For future reference we note the following result. 

(c) Let (L', S') E A. The following two conditions are equivalent: 

(i) Yl^s' is contained in the closure o/Yl,s; 

(ii) there exists x E G° such that xLx~ x C V and S' is contained in the closed 
subset T x = Uy^L'ySUQ^y -1 of N G L' ; here Q x = xPx~ x fl L' , a parabolic of L' 
with Levi xLx~ l . 

Proof of (i) =>- (ii). Let g E S'*. We will show that 

there exists x E G° such that xLx~ x C L' and g E T x . 
(This would imply that S' C T x since T x is stable under L'-conjugacy and under 
left translation by Z®,.) From (i) we deduce g E Y' L s (see Lemma 3.14). Replacing 
(L, S, P) by a G°-conjugate, we may assume that g = hu with h E S,u E Up. 
Replacing (L, S) by a £/p-conjugate, we may further assume that g s = h s E 
NqL n N G P, T G {g) C (Z L n Z G (h))° (see the proof of Lemma 3.15). It follows 
that Z G o((Z L n Z L (h))°) C Z G o(T(g)) hence L C V . (We use 1.10, 3.9 and that 
g E S'*.) It is enough to show that g E Ti. 

Let Q' = P fl L'. This is a parabolic of L' with Levi L (since L C L') and 
Uq> = Up fl V . There is a unique parabolic P' of G° with Levi V such that 
P C P'. Since g normalizes V (recall that g E S'*) and P (since g E SUp) we have 
g E NqP' . Since h E S we have /i e A^ G L n N G P. Now huP'ti^h' 1 = P' hence 
fr-ip'/i = uP'tt" 1 = P' (recall that u G U P C P C P')- Also h E N G P. Hence 
h~ 1 P'h and P' both contain P and are -conjugate (we have u 1 {h 1 P'h)u = 
P', u E G°) hence h^P'h = P'. Now h E N G P' n A^ G L hence h E N G L' (since V 
is the unique Levi of P' that contains L). We see that h E N G L' fl NqP' . Since 
/m E N G L' n iV G P' it follows that u G A^cL' n P' = L'. Thus u E L' DUp = Uq>. 
We see that g E SUq hence g ET\. Thus (ii) holds. 

Proof of (ii) =^ (%). We may assume that L C L' and 5" C VJy^L'ySUQy -1 
where Q = P fl L' (a parabolic of 1/ with Levi L). Since Uq C C/p, we have 
5" C Y[ s . Since Y' L s is stable under G°-conjugacy, it follows that Yl^s 1 C 

Lemma 7.3. ^aj = a(S) . 

(b) Al,s is an irreducible, closed subvariety of D//G of dimension dim 5 Z°. 

(c) Let y = {g E Y' L s ;dimL(g) > dimL}. Then y is closed in Y' L s and 
{g E Y' L s ; dimL((7) = dimL} is open in Y' L s . 

(d) {g E Y' L s ;dimL(g) = dimL} is exactly the inverse image of a(S*) under 
ct:Y' ls ^A L:S . 

(e) The inverse image of o~(S*) under a : Y' L s — * Al s is open in Y' L s . 

(f) a(S*) is open in A L)S - 
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We prove (a). Let g E Y[ s . We must show that a(g) E cr(S). As in the proof 
of 3.15 we may assume that g = hv where h E S,v E Up and g s = h s ; moreover, 
by 1.22 we have h s = h' s with ti E S, h'~ 1 h E Z G (h s )° hence h'^K E Z G (g s )°. 
We have g u = h u v hence v E Up n Z G {g s ) = U P n Z G (g s )°. Thus, h' u ~ l g u = 
ti u ~ x h u v E Z G (g s )°. Choose u E g u Z G (g s )° = h u Z G (h s )° = h' u Z G (h s )° such that 
u is unipotent, quasi-semisimple in Z G (g s ). Then a(g) = cr(h) = cr(h') is the 
G°-conjugacy class of g s u = h s u = h' s u and a(g) E cr(S), as required. 

We prove (b). Let h E S. We have S = U xeL x 5 Z^hx' 1 hence a(S) = 
{a(zh); z E 5 Zl}. Let u E h u ZL(h s )° be such that u is unipotent quasi-semisimple 
in Z^ G Lr\N G p{h s ). For any z E S Z < [ we have Zl(]i s ) = Zt,{zhs) C Z G (zh s ) hence 
u E h u Z G (zh s )° . Moreover, u is unipotent quasi-semisimple in ZN G LnN G p( z hs) 
hence u is unipotent quasi-semisimple in Z G (zh s ). It follows that 

a(zh) = a(zh s u) = <r(zg) 
where g = h s u E D is quasi-semisimple in G. We see that 

a(S) = {a(zg);zE s Z L }. 
Let T\ be a maximal torus of Z G (g)°. Now 5 Z^g is an irreducible closed subvariety 
of gTi of dimension dim 5 Z£; since a : gT\ — > D//G is a finite (ramified) covering 
(see 7.1), it follows that Al,s = = ^^^g) is an irreducible closed subvariety 
of D//G of dimension dim 5 ^. This proves (b). 

We prove (c). By 3.15 there exist (Li,Si),i E [l,n], such that the closure of 
Y LjS in G equals Uf =1 Y LuSi and Y L . jSi are disjoint. If g E Y L . jSi then dim L(g) = 
dimLj. Let J = {i E [1, n]; dim Lj > dimL}. Then y = \J i Q. J Y Lu s i - Again by 
3.15, the closure of Y Lu $i in G is Uj e j i Y Ljj s :j for some subset Ji C [l,n]. By 
7.2(c), for j G Ji we have dimLj > dimL^. Hence if % E J,j E Ji we have 
dimLj > dim Li > dimL so that L C J. We see that for i E J, the closure of 
YL u Si in G is contained in y. Thus y is closed. This implies the last assertion of 
(c) since dimL(^) > dimL for g EY' L s , see 7.2(c). This proves (c). 

We prove (d). We must show that, if g E Y' L s , then the following two conditions 
are equivalent: 

(i) dimL(<7) = dimL; 

(ii) a(g) = a(gi) for some gi E S* . 

Assume that (ii) holds. We may assume that g E SUp. By 7.2(a) we have 
dimL(<7) = dimL. Thus (i) holds. Assume now that (i) holds. As in the proof of 
3.15 we may assume that g = hv where h E S,v E Up and g s = h s ; moreover, by 
1.22 we have h s = h' s with b! E S, h'~ 1 h E Z G (h s )° hence h' u ~ x h u E Z G (g s )°. As in 
the proof of (a) we have cr(g) = a(h'). As in the proof of 3.15 we have T(g) = T(h). 
Hence L(h) = L(g). Since h s = h' s ,h'~ 1 h E Z G (h s )° we have T(h) = T(h') (see 
2.1(e)) hence L(h) = L(h'). Thus L(h') = L(g) and dim = dimL. Since b! 
is isolated in A^" G L n N G P we have L C L(h') (see 3.8). It follows that L = L(h'). 
Since h! E S we have h! E S*. Thus (ii) holds. This proves (d). 

(e) follows by combining (c),(d). Now a subset of A^^s is open in Al^ if an< i 
only if its inverse image under a :Y' L s — > A^^s is open in Y' L s . (We may identify 
Al,s with the variety Y' L S //G° of closed G°-conjugacy classes in Y' L s .) Hence 
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(f) follows from (e). The lemma is proved. 

7.4. In the remainder of this section we fix parabolics P', P" of G° with Levi 
L\ L" respectively and an isolated stratum S' (resp. S") of L' = NqL' n NqP' 
(resp. L" = NqL" fl NqP") contained in the connected component 5' (resp, 5") 
of 1/ (resp. L") with 5' C D,<J" C D. We also fix £' G S(S'), £" G S{S") such 
that (5', 5'), (S", £") are cuspidal pairs of L', L" . Let 

rf = 2u - v L , - v L n + l(dim(*'z£,\5') + dim( 5 "Z°„\,S")). 

Let F' (resp. F") be the closure of 1l',S' (resp. Yl»,s») in D. As in 3.14, let 

X' = {(^a/P') 6(?x G°/P';x'- 1 gx' G S'tf P /}, 
X" = {(<7,x"P") G G x GP/P";x"- 1 gx" G S"L/p»}. 

Define <j>' : X' ^ Y' , (p" : X" -> F" by x'P') = x"P") = For any 

stratum of L' contained in S' let 

X' s , = {(g,x'P') G G x G°/P';x , - 1 gx' G S[U P >} C X'. 

For any stratum S" of L" contained in S" let 

Xg„ = {(g,x"P") G G x G°/P";x"- 1 gx" G S'{U P »} C X". 

Let £' (resp. £") be the local system on X' s , (resp. Xg„) defined in terms of £' 
(resp. £") in the same way as £ was defined in terms of £ in 5.6. Let 

K' = IC(X',£') G V(X'), K" = IC(X",£") G V(X"). 
Let 

3 = {(g,x'P',x"P") G G x G°/P' x G°/P"; x'~ x gx' G S'U P ,x"- 1 gx" G S"£/p„}. 

Let A' = A L%S /,A" = A L i^s", A = A' n A" C D//G . Define a : 3 -> A by 
cr(0, x'P', x"P") = a(#). For a G A let 3 a = a" 1 (a) C 3- For SJ, as above we 
set 

3^,s» = {(<7,a/P',*"P") G G x G°/P' x Gfi/P";x'- 1 gx' G Sjtf P ,, 

x'^gx" G S'{U P n}, 

3^,s» ={(^7,x / P / ,x // P // ) G G x G°/P' x G°/P"; 

a"(gr) = a,x'~ 1 gx' G S[U P > ,x"~ 1 gx" G S'ft/p"}. 

The 3^/ 5/' form a partition of 3 a into locally closed subvarieties with "3s>,s" °P en - 
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7.5. We show: 

dim3^ s » < d - ±(dim( s ' Z° L ,\S') - dim( 5 ' Z° L ,\S[)) 

(a) - l(dim( s " Zl„\S") - dun( s "z° L „\S^). 

Define m : 3g' $" ~* °~~ 1 ( a ) by m(g , x' P' , x" P") = g. Now a~ 1 (a) is a union 
of finitely many -conjugacy classes (since the semisimple parts of elements 
of a~ 1 (a) lie in a single 67°-conjugacy class). Hence it is enough to estimate 
dim(m _1 (c)) for any G°-conjugacy class c contained in a~ 1 (a). Any fibre of 
m : m _1 (c) — > c is isomorphic to a product of two varieties of the kind appearing 
in 4.4(b). Hence by 4.4(b), this fibre has dimension at most 

{v- 1 dime) - (v L , - I dim( S ' Z° L ,\S[)) + (u- \ dime) - {y L „ - \ dim( 5 " Z° L „\S'{)) 

and (a) follows. 

From (a) we deduce immediately: 

(b) dim3 a < d . 

The inverse image of K'MK" e V(X'xX") under 3 -> X'xX", (g, x'P\ x"P") h-> 
(((7, x'P'), (g, x"P")) is denoted again by K'^K". Its restrictions to various subva- 
rieties of 3 are denoted again by K'MK" . Similarly, the inverse image of the local 
system under 3s',s» X' s ,xX'^,{g,x'P' ,x"P") ^ ((<?, x'P'), (<?> *"^")) 

is denoted again by £' M £". Its restrictions to various subvarieties of 3s',S" are 
denoted again by £' M £ ". Let 

t = H 2d °a,(K' M K"), T = H 2d »a}(£' M £") 
where a 1 : 3s',S" — * A is the restriction of a; these are constructible sheaves on 
A. 

Lemma 7.6. The natural homomorphism T T is an isomorphism. 
It is enough to show that, for any a G A, the natural homomorphism 

Hc do Os',S", ? B £") = H 2 c do (y s ^ sll ,K' M K") -> H 2d °(3 a , K' IE K") 
is an isomorphism. First we show: 

(a) if SJ') ^ (5', S") and #*(3^, s », ^' B K") ^ then t < 2rf - 

We may assume that 7^ 5". (The case where S" 7^ 5"' is similar.) From the 
hypercohomology spectral sequence of K' M K" on 3^ S " we see that there exist 

such that t = i + j' + j" and H*(3%, s „,H j ' K' RH j " K") ^ 0. It follows 
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that % < 2dim35 ; s » and X' s , C suppW'K', X%„ C suppH j "K". (Note that 
W ' K' is a local system of constant rank on X' s , and W 'K" is a local system of 
constant rank on X'gn.) Using 7.5(a) we have 

i < 2d - dim( s ' Z° L ,\S') + dim( s ' Z° L ,\S[) - dim( 5 " Z° L „\S") + dim( s " Zl„\S'{). 
Moreover, by the definition of K', K" we have 

j' < dimX' - dimX' s[ = dim( s ' Z° L ,\S') - dim( s> Z° L ,\S[) , 

j" < dimX" - dimX'^ = dim( s " Z° L „\S") - dim( s " Z L „\S'^) 

(since S[ ^ S'). It follows that t = i + j' + j" < 2d . This proves (a). 

From (a) we see that H*($%, s „ , K' M K") = for any (S[, S?) ^ (S', S") and 
any t > 2do; hence 

(b) H l c {y - y S ',S"i K ' E K ") = for any t > 2d . 

As a part of the long cohomology exact sequence of the partition 3 a = 3g' s" ^ 
(3 a — "5s',s") we have the exact sequence 

Hl d °- 1 (y-y s , tS „,K'&K") -U H 2 c d °{y sl sll ,K'mK") -> H 2do (y,K'W) ->o| 

where the last comes from (b). It is enough to prove that / = 0. We may assume 
that k is an algebraic closure of a finite field F q , that G has a fixed F^-structure 
with Frobenius map F : G — > G, that V , P' , L", P" are -F-stable, any S[ C 
S', S'i C S" as above is F-stable, that F(a) = a and that we have isomorphisms 
F*S' —> £', F*£" —> £" which make £', £" into local systems of pure weight 0. 
Then we have natural (Frobenius) endomorphisms of H 2d °~ 1 (y — y s , s „, K'EIK"), 

H c do (3s',S"i K> M K ") compatible with /. To show that / = 0, it is enough to 
show that 

(c) H 2d °(y s , s „,K' M K") is pure of weight 2d ; 

(d) H^-^y - y s ^ s ,,,K' B K") is mixed of weight < 2d - 1. 

Now H 2 c d »(y s , s „,K'^K") = H 2d °(y s , s „,£' Kl £") and d\uvy s , s „ < d ; (c) 
follows. Using the partition 3 a — 3%/ s" = ] ^(S' 1 ,S' 1 ')^(S',S")'5s' S"' we see ^hat to 
prove (d), it is enough to prove: 

if ^ {S',S") then H™*- 1 ^*, S „,K'RK") is mixed of weight < 2d -l. 

Using again the hypercohomology spectral sequence of K' M K" on y s , 5'/ we see 
that it is enough to prove: 

(e) are such that 2d -l = i+j'+j" then H l c (3%, >s „, W' K'WW" K") 
is mixed of weight < 2do — 1. 

By Gabber's theorem [BBD, 5.3.2], the local system W K' on X' s , is mixed of 
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weight < f and the local system W'K" on X'g„ is mixed of weight < j" . Hence 
the local system W K' M W'K" on 3 S , s „ is mixed of weight < j' + j". Using 
Deligne's theorem [BBD, 5.1.14(i)], we deduce that 

H i c (y s , i S „, w'k' m w"k") ^ o 

is mixed of weight < i + j' + j". This proves (e). The lemma is proved. 

7.7. Let £ be a locally closed subset of G°/P' x G°/P" which is a union of 
G°-orbits (for the diagonal G7°-action). We set 

E 3s',S" = {(g,x'P',x"P") G G x G°/P' x G°/P"; x'~ x gx' G S'U P ., 
x"- 1 gx" G S"U P// , (x'P',x"P") G E}. 

Let E T = H 2d °a}{£' M £") (a constructible sheaf on A) where a 1 : E 3s',S" — > A 
is (g,x'P',x"P")^<j(g). 

If E is a G°-orbit, we say that E is good if for some/any (x'P', x"P") G E, 
x'P'x'~ l , x"P"x"~ x have a common Levi; we say that E is bad if it is not good. 

Lemma 7.8. (a) If E is a bad orbit then E T = 0; 

(b) if E is a good orbit and there is no n G G° such that (P',nP") G E and 
n~ x L'n = L", n^S'n = S" then E T = 0; 

(c) if E is a good orbit and there exists n G G° such that (P',nP") G E and 
n~ x L'n = L\n- x S'n = S" (so that A' = A" = A) then D( S T) [-2 dim A] is a 
constructible sheaf on A. 

The fibre of the fibration pr 23 : E 3s' S" ~* E at (x'P', x"P") G E where 
x' x" G G° may be identified with 

V = {g G G\x'~ x gx' G S'U P >, x"~ x gx" G S"U P »}. 
Define j : V -> S' x S" by 

j(g) = (^'-component of x'~ 1 gx' : ^''-component of x"~ 1 gx"). 

Let E T = H 2d ° ~ 2 dim E o-'(j* {£' MS")) where a' : V -> A is # h-> a(#). Let 
b t // = ^^dimf^//^ ^ M £l ,^ where H = x ' P > x '-i n x"p» x »-i and 

a" : 67° x "1/ — > A is i— > o~(g). Using the spectral sequence attached to 

the composition G° x V V A (equal to a") and that attached to the 

composition G° x V — > H\(G° x V) = E 3s\S" A (equal to a) we obtain 
E T" = E T, E T" = E T. (We use that Wa}{£' M £") = for i > 2d and 
Wcr[(j*(£' M £")) = for % > 2d - 2dim£.) It follows that E T = E T' . 

Let Q' = x'P'x'- 1 , Q" = x"P"x"- x . Choose Levi subgroups M' of Q' and M" 
of Q" such that M', M" contain a common maximal torus. Let M' = NqM' n 
iV G Q', M" = NqM" n iV G Q". Let E' (resp. E") be the unique stratum of M' 
(resp. M") such that E'L/ Q , = x'SV^x'' 1 (resp. Y!'Uq» = x" S'^^x"' 1 ). 
Now Ad(x') (resp. Ad(x")) carries the inverse image of £' (resp. £") under pri : 
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S'U P > -> S' (resp. pr 1 : S"U P » -»• 5") to a local system on E'C/q/ (resp. E^q,,) 
which is the inverse image under pr\ : T,'Uq' — » E' (resp. pri : T,"Uq> — » E") of 
a local system JF' (resp. T") on E' (resp. E"). If g G V then g G Ag<7 n iV G Q". 
By 1.25(a),(b) we can write uniquely g = zu"u = zu'v where 

z g M' n M", u" g M' n u Q » ,ueU Q/ f] Q", u g M" nu Q/ ,ve u Q » n Q'. 

Thus F can be identified with 

{(u, v, u", v! , z) 

g {u Q . n Q") x (t/ Q „ n Q') x (M' n t/ Q ») x (M" nu Q ,)x (M' n M") ; 

u "u = u'v, zu" G E', zu' G E"}. 

The map a' : V — » A becomes (u,v,u" ,u' , z) h- > (We use that /i G M',i; G 

C/q/ =>- a(hv) = cr(v) and the analogous fact for M",Uq" instead of M',Uq'] 
see the argument in the proof of 7.3(a).) In this description, V is fibred over 

V 1 = {(/, u', 2) G (M' n Uq») x (M" n C/qO X n M");zu" G E', zu' g e"} 

with all fibres isomorphic to Uq> H C/q» (see the argument in 4.2). The map a' : 
V A factors through a map cr : V\ — > ^4, (it", it', z) 1— > cr(z). Since Uq> fl £/q» is 
an affine space of dimension 2v— v L > — v L n— dimi?, we see that T' E = Wa^j*^'^ 
?")) where r = dim( 5 'Z^\S') + dim( 5 "Z°„\S") and j : Vi -> E' x E" is defined 
by (u",u',z) 1 — ^ (zu",zu f ). For any a G A let V" = o- _1 (a) C Vi. 

Assume that we are in the setup of (a). It is enough to show that for any a £ A, 
H r c {V^J*{Pmr')) = 0. Let p 3 : V? -> M'nM" be the third projection. By an 
argument in the proof of Lemma 4.2, the image of ^3 is a union of finitely many 
(M' n M")-conjugacy classes ei, e 2 , . . . , e t in M' n M" . Since dim Vi < \r, it is 
enough to show that for any z G e« we have 

dim ei ^- 1 (^) ; j* (JF' ^ JT") ) = 0. 

Now ^3 x (z) is a product R'xR" where i?' is the set of all elements in (M'nNaQ")^ 
E' whose image under M' fl NqQ" — > M' fl M" is equal to z and i?" is the set of 
all elements in (M " n iV G Q') n E" whose image under M" n N G Q' — > M' fl M" is 
equal to z. Since 

2dim( J R') < d' = dim( 5 'z£,\^') - dime;, 
2dim(#") < d" = dim( 5 "z°„\S") - dime, 

(see 4.2(a)) and d' + d" = r — 2 dime,, we are reduced to showing that 

H?(R', T') ® H?'(R", T") = 0. 
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Since Q', Q" have no common Levi, we see that either M' fl Q" is a proper par- 
abolic of M' or M" fl Q' is a proper parabolic of M" . In the first case we have 
(R\ J 7 ') = since (£', J-') is a cuspidal pair for M' . In the second case we have 
since (E", J-") is a cuspidal pair for M" . Thus (a) is proved. 
Assume that we are in the setup of (b). It is enough to show that for any a E A, 
H r c {V?~f{F' B J 7 ")) = 0. If this is not so, we can find a G A such that Vf ^ 0. 
Now Q', Q" have a common Levi hence M' = M", M'nU Q „ = {1}, M"nU Q > = {1} 
and we may identify Vf with {zGE'n E"; a{z) = a}. Thus, E' n £" ^ 0. Since 
E', E" are strata of NqM' = NqM" with non-empty intersection, we must have 
E' = E". 

Since Q' = x'P'x'~ x , we see that x'~ 1 M'x' is a Levi of P' . We can find 
u' G t/p/ such that L' = v' ~ x x' ~ x M' x' v' . We have S'I7p> = x'- x Y?x'U P , = 
v'^x'-^'x'v'Up,. Since S' C L'^'-^'^E'iV C L' it follows that S' = 

Similarly we can find G £/p» such that 

L" = v"- 1 x"- 1 M"x"v", S" = v"- 1 x"- 1 E"x"v". 
Since M' = M", £' = £", we have 

iVLV-V- 1 = x"v"L"v"~ 1 x"~ x , x'v'S'v'^x'- 1 = x" v" S" v" ~ x x" ~ x . 
Thus ra^L'n = L", n^S'n = 5", where n = V" W G G°, (P', nP") G E 1 . 
This contradicts the assumption of (b). Thus, (b) is proved. 

Assume that we are in the setup of (c). Let n G G° be such that (P 1 , nP") G E, 
n~ 1 L'n = L" ,n~ 1 S'n = S". Taking x' = l,x" = n in the arguments above, we 
have Q' = P',Q" = nP" n - 1 and we can take M' = M" = L',£' = £" = S'; 
we have E T = Wa^T) where a : S' — > A is the restriction of cr, T = £' <g) 
Ad(n" 1 )*r / , r = 2dim( 5 'Z°,\S')- 

Let L' = N G V n A^ G P'. Replacing 67, D in the definition of D//G , a in 7.1 
by L', <5' we obtain an affine variety 5' / jV whose points are the quasi-semisimple 
L-conjugacy classes in 8' and a morphism <jq : 6' — » 5'//L'. Now any quasi- 
semisimple L-conjugacy class in 5' is contained in a unique quasi-semisimple G°- 
conjugacy class in D. Thus we obtain a map n : 5' / /V D/ /G° which is in fact 
a morphism of affine varieties. 

We show that n is a finite (ramified) covering. Let g G 5' be quasi-semisimple 
in V and let T\ be a maximal torus of ZL>(g)°. By an argument similar to that 
in the proof of 1.12(b) we see that T\ is also a maximal torus of Za(g)°- By 7.1, 
a defines a finite (ramified) covering gT\ — > D//G ; similarly, ao defines a finite 
(ramified) covering gT x -> <57/L\ Clearly, #Ti A D//G is the composition 
(7T1 8'//L' —> D//G and our assertion follows. 

Let £' = cro(5"). Now 5 ' Z®, acts on S'//L' by left multiplication (with finite 
isotropy groups) and this action is compatible under ctq with the action of s Z^, 
on 5' by left multiplication. Since the 5 Z\, action permutes transitively the V- 
conjugacy classes in 5", we see that S_' is a single 5 Z®, -orbit in 5' / /£/; in particular, 
it is a smooth, locally closed subvariety of 8'//L'. Now a : 5" — * A is a composition 
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S' S_' —> A where ct , 7f are the restrictions of uo, 7r. 

We can find t > 1 such that is equivariant for the action z : /i i— > z l h of 5 
on 5" and this action induces an action of 6 Z®, on such that (j : S" — * 5' is 
s Z\, -equivariant. Hence the constructible sheaf T_ = "H 7 " {<Jo)\{F) on S_' is s Z^,- 
equivariant. Since this action (which depends on t) is transitive on S_', we see that 
T_ is a local system on S_' . Since S" is smooth, we have £>(£) = [2 dimS^]. Now 7f 
is a finite (ramified) covering (since 7r is). Hence m commutes with Verdier duality 
and we have H r a\{T) = mF- Hence 3)(7h£) = 7riZ*[2 dim 5'] = iv\Z_*{2 dim A]. 
Here 7H.F* is a constructible sheaf on A since 7f is finite. This proves (c) . 

Lemma 7.9. (a) D(T)[— 2 dim A] is a constructible sheaf on A. 

(b) If(L', 5"), (L", S") are not conjugate under some element ofG° then T = 0. 

More generally, let E be a locally closed subset of G°/P' x G°/P" which is a 
union of G°-orbits (for the diagonal G°-action). We show that D( E T) [— 2 dim A] 
is a constructible sheaf on A and that, in the setup of (b), E T = 0. We argue by 
induction on the number N of G°-orbits contained in E. If N = the result is 
trivial. If N = 1 the result follows from Lemma 7.8. Assume now that N > 2. 
We can find a partition E = E' U so that are G°-invariant subsets of E 

with E' closed in E, E" open in E and is a single G°-orbit. By the induction 
hypothesis the result holds for E' and E" . We have a natural exact sequence of 
constructible sheaves 

(c) -> e" -> e -> e' -> 

where e" = E T, e = E T ', e' = E T. (To prove exactness it is enough to show that 
for any a G A, the natural sequence 

o _> ff c 2d °( B "3 s , iS „ n y s , t s.>,£' a £") -> 

is exact. This follows from 7.1(b).) 

Now (c) can be regarded as a distinguished triangle (e",e,e') in T>(A). Hence 
the Verdier duals (De 1 , De, De") form a distinguished triangle in T>(A) and we have 
a long cohomology exact sequence of constructible sheaves 

. . . -> W*(:De') -> W(De) -> W(De") -> . . . 
on A. Hence for each z we have an exact sequence 

^(2)e'[-2dimA]) — > 7i i (De[-2 dim A]) -> ?f(lDe"[-2 dim A]). 
By the induction hypothesis, W i (S)e'[-2 dim A]) = 0, 7i i (De // [-2 dim A]) = for 
% ^ 0. Hence W(De[-2 dim A]) = for i 7^ 0. This shows that De[-2dimA] 
is a constructible sheaf. In the setup of (b), we see from (c) and the induction 
hypothesis that E T = 0. The lemma is proved. 
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7.10. In the remainder of this section we assume that V = L" = L,S' = S" = 
S, P> = P" = P and that £' = £"* = £ is irreducible. Let tt : Y L , S -> Y L:S be as 
in 3.13. Recall that tt is a principal Ws-bundle where Ws = {nG NqoL; nSn~ x = 
S}/S. (The Ws-action on Y^s is w l— * Zio, (g^xL) h- ► ((7, xn~ 1 L).) For u; G Ws 
let n w G NqoL be a representative of iw and let E TO = Hom(Ad(n,j,)*£, 5). (This 
vector space is canonically defined, independent of the choice of n w , by the L- 
equivariance of £.) Let Ws = {w e Ws; Ad(n w )*£ = £} (a subgroup of Ws)- We 
have 

dimE™ = 1 if w G W £ ; dimE w = if w G Ws - W £ . 
Let £ be the local system on Y Lj $ defined in 5.6. Recall that a*£ = b*£ where 
a(g,x) = (g, xL),b(g, x) = x~ x gx in the diagram Y^s ^~ Y — > S with Y = 
{(g,x) G G x G°;x- 1 gx G S*}. Define f w : Y -> Y by (^,xL) i-> (s.xn" 1 !). 
Then a/ nu , = / w a, 6/ w = Ad(n w )6. 

Let E be the (semisimple) algebra of all endomorphisms of the local system tt\£ 
on Y Ly s- We have canonically 

(a) E = Q) we w e 'E w . 

Indeed, since a, b are fibrations with smooth connected fibres, we have 
E = Hom(7T!^, tc\£) = Hom(7r*7ri^, £) = © w€ yy s Hom(/^£, £) 
= ©™ 6 w s Hom(a7^,a^) = ® M)6 vv s Honi(/*a^,a^) 
= ® weWs ^iom(f^b*£,b*£) = ® w€Ws Roui(b*Ad(n w )*£,b*£) 
= ©u)6W s Hom(Ad(n TO )*^,^) = Q) we w> s ~E w = © we w £ E w . 

In particular, ~E W may be identified with a subspace of E. We see that dim E = 
|W f |. 

Proposition 7.11. For w G Ws let E w be the G°-orbit on G°/P x G°/P which 
contains (P, n^Pn" 1 ). There is a canonical isomorphism T = (& W £w s Ew T of 
sheaves over A = A^^s- 

Recall that a 1 : 3s,s — * A is given by (g,x'P,x"P) 1— > cr(g). Let 3s s ^ e the 
inverse image under a 1 of the open subset cr(S*) of A (see Lemma 7.3(f)). We 
have 

3's,s ={(9, x'P, x"P) G G x x 

^"V G SU P ,x"- 1 gx" G SU P ,a(g) G a(S*)}. 

Using 7.2(b) we see that the condition a(g) G cr(S'*) is equivalent to the condition 
9 e y^.s, so that 

3 s ,s ={(9, x'P, *"P) £Gx x G°/P; 

9 e y L ,s, x'- x gx' G 5£7 P , a;"" V G SU P }. 
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Using Lemma 5.5 we see that y s s may be identified with 

y = Y LtS x YLt8 Y LtS 

= {{g,x'L,x"L) eGx G°/L x G°/L;x'- 1 gx' G S*,x"- X gx" G S*}. 

Hence we have T| fj(s , ) = H 2d °crf(£E£*) where a 2 : y -> a(S*) is (#, x'L, x"L) ^ 
cr(^) and £ is the local systems on Yl,s defined in 5.6. Similarly, for any G°-orbit 
E on G°/P x G°/P, we have E T\ a{s , ) = H 2d °af' E (£ E £*) where 

E y ={(g, x 'L,x"L) eGx G°/L x G°/L; 

x'- x gx' G S*, x"- x gx" G S*, (x'P, x" P) G E} 

and a 2 ' E : E y -> cr(S*) is (g,x'L,x"L) i-> a(#). 

Since Y^s — * is a principal bundle with group Ws, we have a finite par- 
tition [V = U^gWj™}' into open and closed subsets, where w y = {(g,x'L,x"L) G 
3^; x"L = x'n w L}. 

It is clear that w y = E ™y. It follows that E y = for any G°-orbit E on 
x G°/P not of the form E w . We see that H 2d °a?(£ M £*) is canonically 
isomorphic to Q) w eWs 

H 2do a?' E (£%£*). Thus we obtain a canonical isomorphism 

(c) ^1a(S*) ► ©weWs^^lcrCS*)- 

By Lemma 7.9 and its proof, T and ©wgws^^" are intersection cohomology 
complexes on the irreducible variety A. Since cr(S*) is open dense in A, the 
isomorphism (c) extends uniquely to an isomorphism T — > ©^eWs 

E ™T. The 

proposition is proved. 

7.12. We set X = X' = X'\ Y = Y' = Y", = 0' = (/>". We set K = K', K* = 
K". Since faK = IC{Y,irX) (see 5.7) we have E = End(7n£) = End^.K). 
In particular <p\K is naturally an E-module and <p\K ® <p\K* is naturally an E- 
module (with E acting on the first factor). This induces an E-module structure on 
H 2d ° (T\((j>\K <g> faK*) = f (here a : Y -> A is the restriction of a : D -> D//G ). 
Hence for any a G A we obtain an E-module structure on the stalk 7^. 

Lemma 7.13. Let w G Wg and Ze£ 6 W 6e a fraszs element of E w . Multiplica- 
tion by b w in the ~E-module structure of T = T = ® w i^y^ s Ew T (see Lemma 7.6, 
Proposition 7.11) defines for any w' G W5 an isomorphism E ™'T —> E ^'T . 

Since E ™'T, Eww 'T are intersection cohomology complexes on A (see Lemma 
7.9 and its proof) and cr(S*) is open dense in A (see Lemma 7.3), it is enough 
to prove that, for any a G a(S*), multiplication by b w defines an isomorphism 
of stalks <T a E ^'T a . Let y be as in 7.11 and let y a = {(g,x'L,x"L) G 
y; o~(g) = a}. As in 7.11 we have a partition y = U w > e yv s w y hence a partition 
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y a = U w , eVVs w 'y a where w 'y a = w 'y n y a are both open and closed in y a . 
For any w' G W s we have E '™T a = H 2d() ( w 'y a , £ M £*) and we must prove that 
multiplication by b w in the E-module structure of 

H 2 c d »{y a ,t~m£*) = ® W 'ew s Hc di, r'y a ,£®£*) 

defines for any w' G an isomorphism 

(a) H 2d °( w 'y a ,£®£*) H 2 c dQ { ww 'y a ,£M£*). 

(The E-module structure on 

H 2do (y a , £%£*) = H 2d °(Y LjS n a" 1 (a), 7n£ <g> 7n£*) 

is induced by the E-module structure on 7Ti£; recall that E = End(pi£).) We have 
an isomorphism 

/ : w 'y a ^ ww 'y\ (<7, x'L, x"L) h- (g, x'n^L, x"L). 

Since w G Wf, b w defines an isomorphism f*{£ ® £*) = £ ® £* and this induces 
an isomorphism (a) which is just multiplication by b w . The lemma is proved. 

7.14. We preserve the setup of 7.12. Let Irr E be a set of representatives for the 
isomorphism classes of simple E-modules. Given a semisimple object M of some 
abelian category such that M is an E-module we shall write M p = Houle(p, M) 
for p G Irr E and we have M = © pe i rr e(p <E> M p ) with E acting only on the 
p-factor and where M p is in our abelian category. In particular we have tt\£ = 
©peirr eP © (n\£)p where (tt\£) p is an irreducible local system on Yl,s- We have 
4>\K = ©p e i rr eP© {4>\K)p where (<f>\K) p = IC(Y, (tt\£) p ); moreover, for a G A we 
have f a = ® pe i rT E p © (t a ) p . 

7.15. Let a G A. We set Y a = {g G Y;a(g) = a}, X a = (j)- x {Y a ) C X. Let 
(f) a : X a -> Y a be the restriction of </> : X -> F. Let S° = 5 n o- _1 (a),5° = 
5 Ha" 1 (a). For a stratum Si of N G LnN G P contained in S let = Si Her" 1 (a). 
Let £ a = £\ s *. Let £ a be the restriction of £ to X% = X a HX S . 

Lemma 7.16. (a) S a is an open dense smooth (non-empty) subset of S a of pure 
dimension dim S — dimA and IC(S a ,£ a ) is the restriction of IC(S,£) to S a . 

(b) Both X a , Y a have pure dimension do = 2v — 2u^ + dim S — dim A. 

(c) Xg is an open dense smooth subset of X a hence K a := IC(X a ,£ a ) is well 
defined. We have K a = K\x^ . 

(d) We have {4>\K)\ Y a = 4>fK a . Moreover, <pfK a [do] is a semisimple perverse 
sheaf on Y a . 

(e) We have (4>\K) p \ Y a 7^ for any p G Irr E. 
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We prove (a). S a is non-empty by Lemma 7.3(a). As in the proof of Lemma 

7.8(c), the (surjective) map a : S — * A is a composition S S_ A. Moreover, 
by Lemma 7.3(a) (for NqL n NqP instead of G), the morphism &o : S — » S_ 
extends uniquely to a morphism o\ : S — » S_. Since 7f is finite, the set F := 7t~ 1 (a) 
is finite. We have S a = a^ x {F), S a = a ] ~ 1 (F) n S. Since o\ is equivariant for an 
action of a torus which acts transitively on S_ (see the proof of Lemma 7.8(c)) we 
see that (a) holds. 

We prove (b). We have X a = {{g,xP) E G x G°/P;x- 1 gx E S a U P }. The 
second projection makes X a into a fibration over G°/P with all fibres isomorphic 
to S a Up hence X a has pure dimension as indicated. (We use (a).) From (p(X) = Y 
we deduce <J)(X a ) = Y a hence dimF" < dimX a . Assume that Y a has some 
irreducible component of dimension e < dimX a . Then that component contains 
an open dense subset U such that dim(f)~ 1 (g) = dimX a — e for all g E U. The 
fibre product X a Xy„ X a contains the fibre product (/> -1 (£7) Xjj </> -1 (C7) hence 
it has dimension > dimU + 2(dimX a — e) = 2dimX a — e. By 7.5(b) we have 
dim(X a XYaX a ) <2is-2is L + dimS-dimA = dimX a . It follows that 2 dim X a - 
e < d\m.X a so that e > dimX a contradicting e < dim X a . This proves (b). 

To prove the first assertion of (c) it is enough to show that {(g, x) E G x 
G°;x~ 1 gx E S a Up} is an open dense smooth subset of X' = {(g,x) E G x 

a" b" 

G°;x~ x gx E S a Up}. This follows from (a). Consider the diagram X a X' — ^ 
S a where Oq, 6q are restrictions of a", b" in 5.6(a). We have 

a'^IC{X a ,B a ) = b'^IC{S a ,£ a ) = (b"*IC{S,£))\ x > 

= (a"*IC(X,£))\ x , =a%*(IC(X,E)\ x «. 

(The second equality follows from (b); the third equality follows from 5.6(b).) 
Since a" is a principal P-bundle it follows that IC(X a ,£ a ) = IC(X, £)\x a and 
(c) is proved. 

The first assertion of (d) follows immediately from (c). Since (fi a is proper, to 
show that {cj)\K)\Ya [do] is a perverse sheaf, it suffices to prove that: 

(f) for any i > we have dims\xppT-C l ((p^K a ) < dimF" — i 
and also the analogous assertion in which K a is replaced by IC(X a , (£ a )*), which 
is entirely similar to (f). As in the proof of Proposition 5.7 it is enough to prove 
that for any stratum 5i of NqL n NqP contained in S we have 

dim{# E Y a ;dim((/}- 1 (g)nX Sl ) > % - - - (dim S - dim S l ) } < dimF a -%. 
If this is violated for some % > 0, it would follow that the space of triples 

{(g,xP,x'P) E Y a x G°/P x G°/P;x- 1 gx E SxUp.x'^gx' E SiU P } 

has dimension > dimF a — (dimS 1 — dim^i). Using 7.5(a) we see that this space of 
triples has dimension < 2z/— 2z/ L +dim Si— dim A. It follows that 2v— 2^+dim S' — 
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dim A > dimF a - (dim S - dim S') hence dimF a < 2u - 2u L + dim S - dim A 
contradicting (a). This proves that 4>fK a [do] is a perverse sheaf. It is semisimple 
by the decomposition theorem [BBD]. This proves (d). 

We prove (e). We first show that El T a 7^ 0. By the argument in the proof 
of Lemma 7.8(c) we see that it is enough to show that H% dimS ~ 2dimA (S a ,£ <g> 
£*) 7^ 0. Since Qz is a direct summand of £ <g> £* it is enough to show that 

#2dimS-2dimA(£a 5 ^ q Thig foUows from ( & ). 

From Lemma 7.13 we see that the E-module structure defines an injective map 
E<g> El T a — > T a . Since El T a 7^ 0, we have (E<g> El T a ) p 7^ for any p G Irr E, hence 
(f a ) p ^ 0. We have f a = H 2d °(Y a , faK <8> <j>\K*) hence 

Hence for any p G Irr E we have (f a ) p = H 2d »(Y a , ((f>\K) p <g> Since (T a ) p 7^ 

0, it follows that (0|iif)p|y-a 7^ 0. The lemma is proved. 

8. Study of local systems on unipotent conjugacy classes 

8.1. In this section we fix a connected component D of G such that D contains 
some unipotent elements. Let P be a parabolic of G° with Levi L and let S be an 
isolated stratum of L = NqL^NqP contained in the connected component 5 of L 
with S C D. Assume that S contains a unipotent L-conjugacy class ci (necessarily 
unique); then S = 5 Z\c.\ and multiplication gives an isomorphism 5 Z\ x ci —> S. 
Let Y be the closure of in D. Let <p : X — > Y be as in 3.14. Let A = Al^s- 
Then 00 G A (see 7.1). We have Y u = {g eY;g unipotent}, X" = f ^F") C X. 
Let 4P : X u — > F w be the restriction of : X — > Y\ Let d = 2i/ - 2z/ L + dimci. 
We show: 

(a) X w and Y w are irreducible varieties of dimension do- 

The second projection makes X u into a fibration over G° / P with all fibres iso- 
morphic to C\Up. To show that X u is irreducible it is enough to notice that Ci 
is irreducible. Since Y w = (p w {X w ), we see that Y w is irreducible. The statement 
about dimension is a special case of Lemma 7.16(b). This proves (a). 

Let T\ be an irreducible L-equivariant local system on ci and let £ be the 
inverse image of T\ under S — > Ci,g 1— > g u . Then £ G S(S). We assume that 
(5, 5) is a cuspidal pair of L. 

Let X s ,£ be as in 5.6. Let K = IC(X,£) G V(X), K* = IC(X,£*) G V(X). 
Let if w = K | X " , A" 1 "" = A" * |x- • Define E in terms of L, S, £ as in 7.10. 

Let Md be the set of all pairs (c, T) where c is a unipotent 67°-conjugacy class 
in D and T is an irreducible G°-equivariant local system on c (up to isomorphism) . 

Proposition 8.2. (a) The restriction map Endp(y)(0!-fC) — ■> End v ^Y^- ) (4>'f K^) 
is an isomorphism. 

(b) For any p G Irr E, there is a unique (c,jF) g Md such that {4>\K ) p \y"> [do] 
is /C(c, J 7 ) [dime] regarded as a simple perverse sheaf on Y u (zero outside c). 
Moreover, p 1— > (c, JF) zs an injective map 7 : Irr E — > Md- 
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(c) The map 7 : Irr E — * Md in (b) depends only on (L, S,£) and not on P. 

We prove (a). As in 7.14 we have a decomposition (j)\K = © pe i rr eP © (<j>\K) p 
where ((f)\K) p [dim Y] are simple perverse sheaves on Y. Restricting to Y w and 
using Lemma 7.16(c) we obtain a decomposition <j>fK u = © pe i rr eP © (4>\K) p \ y ^. 
Hence the map in (a) factor izes as 

End v( Y)((f)\K) = © p6 i rr EEnd-^y) (p © {4>\K) P ) 

b c 

— » ©peirr EEnd x , ( yc ) (p © {4>\K) p \y^) — » End^y^^fi^) 
where c is injective. We have 6 = ffi p 6 p where 

b p : End(p) © End v{Y) {((t)\K) p ) — » End(p) © End V ( Y ^)(((i)\K) p \ Y u>) 

is injective. (We use that End-p^d&K) p) = Qz C End£>(yu,) (((f)\K) p \ Y w), since 
{(j)\K) p \ Y w 7^ by Lemma 7.16(e)). Hence b is injective, so that the map in (a) is 
injective. It remains to show that 

dimEnd-p^p^^^-ftr^) = dimEnd-p^^i-fC). 

We have 

dimEndp^)^?^) = dim H^Y^^rK" [d ] ® K w [d ])) 

= ^H°(Y u ,(j>fK u [do]<S)(f>YK* u [do])) = dimH^ ^, (f>?K u © <t>?K* u ) 

= di-m H 2 c do {Y", ®(j)\K*) = dim% = dim^V 

weWs 

(The first equality follows by the argument in [L8, 7.4] applied to the semisimple 
perverse sheaf (j)fK u [do\ on Y^ , see Lemma 7.16(d). The second equality holds 
since <p u is proper. The third equality is obvious. The fourth equality follows from 
Lemma 7.16(c). The fifth equality holds by definition. The sixth equality follows 
from Lemma 7.6 and Lemma 7.11.) 

Let w E Ws- As in the proof of Lemma 7.8 we have 

E - T w = H 2 C dim s ~ 2 dim A (ci , Tx © Ad(n" 1 ) *T{ ) = H 2 C dim Cl ( Cl , T x © Ad^" 1 ) *T{ ) . 

Since ci is irreducible and T\ is an irreducible local system, this is 1 dimensional 
if kd{n- x yT x = T x (or equivalently, if Ad(n" 1 )*^ ^ £) and is 0, otherwise. We 
see that 

dim^T^ = \We\ = dimE 

weWs 

(see 7.10). It is then enough to show that dim End^-p) (0i.fr) = dimE. This follows 
from the fact that <p\K = IC(Y, tt\£) (see Proposition 5.7) and End(/C(F, n\£)) = 
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End(7n£), by the definition of an intersection cohomology complex. This proves 

(a) - 

From the proof of (a) we see that both b and c are isomorphism. It follows that 
the perverse sheaf ((f)\K) p \ Y ^ [do] on Y u (see Lemma 7.16(d)) is simple and that, 
for p, p' G Irr E, we have (^>\K) p \ Y u [do] — {4>\K)p' \y u [do] if an d only if p = p' . 
Since the simple perverse sheaf {<j>\K) p \ Y u [do] is G°-equivariant and Y w is a union 
of finitely many unipotent G°-conjugacy classes, we see that {4>\K) p \ Y ^[dQ] must 
be as in (b). 

In the definition of 7 in (b), P enters through the use of <p\K. However <p\K 
may be replaced by IC(Y, irX) which does not depend on P. This proves (c). The 
proposition is proved. 

Lemma 8.3. Let (fi s : Xs Y be the restriction of '(f) : X Y . Let (c, T) G Md, 
2d = do — dime. The following four conditions are equivalent: 

(i) (c,jF) = 7(p) for some p G Irr E (notation of Proposition 8.2); 

(ii) ccf and T is a constituent of the local system (7i 2d (f)f £)\ c ; 
(Hi) c C Y and T is a constituent of the local system (TC 2d (j)\K)\ c ; 

(iv) T\ is a constituent of the local system 7^ dimc - dimc i f^jf on Cl where f : 
c fl C\Up — > ci is the restriction of pr\ : LUp L. 

We first show: 

(a) the homomorphism (H 2d 4>f S)\ c — * (H 2d (j)\K)\ c induced by the imbedding 
Xs C X is an isomorphism. 

It is enough to show that for any g G c, in the natural exact sequence 

H 2 c d -\r\g) n (x-x s ),K) -A H 2 c d (<p- 1 (g)nx s ^) - H 2 c d {r\g%K) 

-^H 2d (cl>- 1 (9)n(X-Xs),K), 

(b) / : Hl d -\<t>-\g) n (X-X S ),K) - H 2 c d {(j)' 1 {g) n X s , S) is zero, and 

(c) H 2d (<j ) - 1 (g)n(X-X s ),K) = 0. 

The argument is similar to one in Lemma 7.6. For any stratum 5" of L contained 
in S let Xs' be as in 5.6. We prove (c). Using the partition 

(d) r\g) n (x - x s ) = Us'M^ia) n x s >) 

we see that it is enough to show that H 2d ((p~ 1 (g) fl Xs>, K) = for any 5" 7^ S. 
Using the hypercohomology spectral sequence we see that it is enough to show 
that 

H*(<l>- 1 (g)nXs','H j K)^0 =^ i + j < 2d for S' ^ S. 
If this last group is non-zero we would have 
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i < 2dim(>- 1 (» nX s ,) < 2d - (dimS - dim 5') 
(see 4.2(b)) and j < dimX — dimXs> = dim S — dim 5" (by the definition of K, 
since 5" ^ S) hence i + j < 2d, as desired. This proves (c). 

To prove (b) we may assume that k is an algebraic closure of a finite field F q , 
that G has a fixed F g -structure with Frobenius map F : G — > G, that P, L, S 
(hence X) are defined over F g , that any stratum S' as above is defined over F g , 
that F(g) = g and that we have an isomorphism F*S —> £ which makes £ into a 
local system of pure weight 0. Then we have natural (Frobenius) endomorphisms 
of H™- 1 ^- 1 ^) n(X-X s ),K), Hl d {(j)- 1 {g)nXs, £) compatible with /. To show 
that / = 0, it is enough to show that 

(e) Hl d ((t)- l (g) n X s , £) is pure of weight 2d; 

(f) n(X- X s ), K) is mixed of weight < 2d - 1. 

Now (e) is clear since dim^ -1 ^) C\Xs) < d (see 4.2(b)). We prove (f). Using the 
partition (d) we see that it is enough to prove: 

H^ d ~ 1 ((j)~ 1 (g) n (X s >), K) is mixed of weight < 2d - 1 for any S' ^ S. 
Using the hypercohomology spectral sequence we see that it is enough to prove: 

if i,j are such that 2d — 1 = i + j then Hl((p~ 1 (g) n Xs',WK) is mixed of 
weight < 2d — 1 for any S'. 

By Gabber's theorem [BBD, 5.3.2], the local system H?K on Xs> is mixed of 
weight < j. Using Deligne's theorem [BBD, 5.1.14(i)], we deduce that 

Hl{4>-\g)nX s ,,WK) 
is mixed of weight < i + j = 2d — 1. This proves (a). In particular, conditions 
(ii),(iii) are equivalent. 

Now (n 2 %K)\ c = (H~ diuic (p\K[d ])\ c is isomorphic to 

©^ e irrEP / ®W- dimC (/C(c',^ / )[dimC / ])| c 

where (c',jF') = ^y(p'). The sum may be restricted to those p' such that c C c'. 
If c 7^ c' then Ti~ dimc /C(c', JF') [dime'] | c = 0, by the definition of an intersection 
cohomology complex, while if c = c', we have 7i~ dimc /C(c / , jF'^dimc'JIc = T' . 
We see that 

(g) (H 2 %K)\ C = © p , eIrr E;7(p0=(c ,^)p / <g> .F'. 

Hence conditions (i) and (iii) are equivalent. 

If (iv) holds then we have automatically c n SUp ^ hence c C Y . The 
equivalence of (ii),(iv) is a special case of the equality (a) in 8.4 applied to the 

diagram V < — V — -> c where 

V = {(g, xP) e c x x~ x gx G CiC/p}, U = P\(ci x G°) 

with P acting by p : (y, x) i— > (7r(p)?/7r(p) _1 , xp _1 ) where 7r is pri : ./V^P = LUp — > 
L and 

f 2 (g,xP) = P-orbit of (Ti(x- l gx),x), f x (g,xP) = g. 
The G°-actions on V by g' : (y, x) \— > (y, g'x), on V by : (g, xP) i— > (g'gg' -1 , g'xP)^ 
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and on c by g' : g i— > g' gg'~ x , are compatible with /i, / 2 and are transitive on V 
and c. We take 

di = (v — | dime) — (z/j, — | dimci), <i 2 = ^(dimc — dimci). 
Then all fibres of fi have dimension < d\ and all fibres of f 2 have dimension < d 2 , 
see 4.2 (a), (b). We set N = di + dime = d 2 + dim V. Let £1 = T. Let £ 2 be the 
local system on V whose inverse image under ci x G° — > V is T\ ® Q/. 

8.4. Let i7 be a connected algebraic group and let Hi, H 2 be two closed subgroups 
of H. Let V be an algebraic variety with action of H. Let fi : V — > HjH\, 
f 2 : V — * H/H 2 be two if-equivariant maps. Let ei = dim H/ Hi, e 2 = dim H/H 2 . 
Let A" be an integer such that all fibres of /i have dimension < N — e\ and all 
fibres of f 2 have dimension < N — e 2 . 

Let 5i be an i7-equivariant irreducible local system on H/Hi. Let £ 2 be an 
i^-equivariant irreducible local system on H/H 2 . Then Ai = 7~i 2N ~ 2ei fi\(f 2 £ 2 ) 
is an ff-equivariant local system on H/Hi and A 2 = H 2N ~ 2e2 f 2 \(f*£i) is an 
-ff-equivariant local system on H/H 2 . We have the following result. 

(a) The multiplicity of Si in Ai is equal to the multiplicity of S 2 in A 2 . 
These multiplicities are equal to 
&miHl ei (H/Hi,Ai®St), dim H 2e *(H/H 2 ,A 2 ®£Z) 

respectively. It is enough to show 

(b) H 2 c ^(H/H u Ai ® St) - H 2N (V, ftSt ® P 2 S 2 ), 

(c) H^{HlH 2 ,A 2 ®S* 2 )^Hl N {y',ftSi®r 2 S* 2 ). 

(Indeed, dimH 2N (V, ft£f <g> / 2 *£ 2 ) = dimH 2N (V, f{S x <g> / 2 *£|) since dimV < 
N.) We have 

H 2 C N (V, f*£* ® f*S 2 ) = H 2 C N (H/Hi, MftSt ® /*£ 2 )) 
= H 2 c N {H/Hi,St ® f v j;S 2 ) = H 2 ^(H/Hi,S* ®H 2N ~ 2 ^ f v T 2 S 2 ) 

where the last equality comes from a spectral sequence argument. This proves (b). 
The proof of (c) is entirely similar. This proves (a). 

8.5. In this subsection we preserve the setup of 7.4. Let (j)' s : X' s , — ► Y' be 
the restriction of <p' : X' — ► Y' . Let (j)" s : Xg„ — > Y" be the restriction of 
<j>" : X" -> Y". Assume that S' = 5 ' Z^c^, S" = s ' ' Z\„d[ where ci is a unipotent 
L'-conjugacy class and c'{ is a unipotent L"-conjugacy class. Assume that £' (resp. 
£") is the inverse image under 5" — > c[ (resp. 5"' — > c"), g i— > of an irreducible 
L'-equivariant (resp. L"-equivariant) local system on c' x (resp. c"). Assume that 
(c, J 7 ) G Md satisfies 

T is a constituent of the local system (7i 2d <p'f £'*)\ c , 
T is a constituent of the local system {7i 2d <f)"f £")\ c , 
where d' = v — v L i — | dime + \ dimc^, d" = v — vl" — \ dime + \ dime'/. 

Lemma 8.6. In the setup of 8.5, the triples (L' , S' ,£'*), (L" , S" ,£") are conju- 
gate under an element of G° . 
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We have {H 2d ' (j>'f £'*)\ c = {(H 2d ' £')\ c )* as local systems on c. (Indeed, for 
any x G c we have H 2d ' ((0 /S ')- 1 (a;), £'*) = H 2d ' '((0' ' s ')-* (x) , £')* since 
dim((p' s ')~ 1 (x) < d'.) Hence JF'* is a direct summand of (H 2d '<p'f' £')\ c and is 
a direct summand of {H 2d '(j)'f' £' ® H 2d " <j)"f " £") | c . It follows that 

(a) # c 2dimc (c,(ft 2d yf'£' ®W 2d Vf"£")lc) ^0. 
Let 

3« iS „ ={(( 7 ,x / P',x // P // ) 6(?x G°/P' x G°/P"; 

# unipotent ,x'~ x gx' G S'U P > , x"' 1 gx" G S"U P »}, 

a special case of 3§/ s» in 7.4. We have a partition 

(b) 3s',s» = Uc'^s^S" 

where c' runs through the unipotent G°-conjugacy classes in D and 

3§',, s » = {(s^'p'^'p") g 3& iS »;<7 e C}. 

From (a) and the Leray spectral sequence of pr\ : 3g/ s» — * c all of whose fibres 
have dimension < d' + <i", we deduce 

where do = + d" + dime = 2z/ — z/£/ — v^n + |(dimc^ + dime"). Using this and 
the partition (b) where dim 3<y/ s» < <^o ( see 7.5(a)) we deduce 

H 2 c d °(y s ,, s „,£'®£")^0, 

see 7.1(b). In other words, (see 7.5) is ^ 0. By the argument in the proof of 
Lemma 7.9 we see that there exists a G°-orbit E on G°/P' x G°/P" such that 
E T LJ 7^ 0. Using Lemma 7.8 and its proof we see that there exists n G G° such 
that (P',nP") G E,n~ x L'n = L",TT 1 S'n = S" hence n'^n = c'{ and E T U = 

if c 2dimc ' 1 (c / 1 ,r®Ad(?i- 1 )*r / ). Since this is ^ 0, the restriction of Ad^" 1 )*.?" 
to c[ contains Qi as direct summand. Hence £'*\ c > = Ad(n _1 )*£"| c / . Using our 
assumptions on £',£" we deduce that £'* = Ad(n~ 1 )*£" . The lemma is proved. 

8.7. Let M% be the set of all pairs (c,.F) in A/jj such that ( D Z° c, Q, B .F) 
is a cuspidal pair for G (see 6.3); here we identify d Zqo x c = d Zq c using 
multiplication in G. 

The following three conditions for (c, JF) g Ad are equivalent: 

(i) {c^)eN° D ; 

(ii) for any proper parabolic P of G° and any g G c n NqP we have 
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^dime-dim d( c n gUpj JT) = 

where d is the P/Up-conjugacy class of the image of g in NqP/Up. 

(Hi) for any proper parabolic P of G° and any unipotent P/Up-conjugacy class 
d in N G P/U P we have H dimc - dimd h ] J r = where h : c n 7r _1 (d) -> d is the 
restriction of the obvious map n : NqP — * NqP/Up. 

Clearly, if (i) holds then (ii) holds. Assume now that (ii) holds. We show 
that (i) holds. Let g E c n NqP,z E d Zq . Let ci be as in (ii). We must 
show that # c dimc - dimCl ( D Z° c n zgU P , Q ; H J 7 ) = 0. This follows from (ii) since 
D Z^oCDzgUp = z(cC)gUp). (We use the fact that gu is unipotent for any u E Up.) 
The equivalence of (ii),(iii) is clear. 

Lemma 8.8. Let (c, J 7 ) E Md- There exists a quadruple (P, L,Ci,J 7 i) such that 
(i)-(iii) below hold: 

(i) P is a parabolic of G° with Levi L, ci is a unipotent L-conjugacy class in 
L = NqL fl NqP with Ci C D and T\ is an irreducible L-equivariant local system 
on T\; 

(ii) (ci, T\) E Afg where 5 is the connected component of L that contains ci; 
(Hi) T\ is a constituent of the local system 7Y dimc_dimCl J,jF on C\ where f : 

c fl CiUp — > Ci is the restriction of the projection LUp — ► L. 

We can clearly find a quadruple (P, L,ci,J-\) so that (i) and (iii) hold. For 
example, we can take (P, L,C\,!F\) = (G°, 67°, c, J 7 ). We can further assume 
that dimP is minimum possible. We show that in this case, (ii) is automati- 
cally satisfied. Assume that (ci,^) ^ Afg. Then there exists a parabolic P' 
of G° strictly contained in P and a unipotent element y E NqP' /Up> such that 
iy dimc 1 -dimd^ Ci n 7r '-i(y) j ft) ^ o where d is the P'/U P , -conjugacy class of y in 
N G P'/U P ' and n' : N G P' — > N G P'/U P > is the obvious map. It follows that 

^dimd-dimd^p^-l^^dimc-dimd^ ^ 

(/ as in (iii).) Using the Leray spectral sequence for the map / _1 (c! n7r /_1 (y)) = 
c fl C\XJp fl 7i'~ 1 (y) — > Ci fl 7i'~ 1 (y) (restriction of /) all of whose fibres have 
dimension < i(dimc — dimci) (see 4.2(a)) we deduce 

^dime-dim d (c n Ci jj p n ^'-1^)^ ^ . 

We have a partition cri7r /_1 (y) = U C2 (c fl c 2 Up fl 7T , ~ 1 (y)) where c 2 runs over the 
unipotent L-conjugacy class in 5. Since dim(cnc2£/pn7r /-1 (y)) < i(dimc— dimd) 
(see 4.2(a)) we deduce 

H* imc - dimd (c n n'-^y)),^) ^ 0. 

(We use repeatedly 7.1(b).) Hence there exists an irreducible constituent T' x of the 
local system 7Y dimc-dimd J ! / jF n d where /' : cri7r /_1 (d) — > d is the restriction of 
7r' . Using the minimality of dimP we see that dimP < dimP'. Since P' C P, we 
have P' = P. This contradiction proves that (ii) holds. The lemma is proved. 
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8.9. Let M D be the set of all quadruples (P, L,Ci,.Fi) that satisfy conditions 
(i),(ii) in 8.8. Let AId be the set of all triples {L,c\,!F\) such that (P, L,Ci,.Fi) 
for some P. 

Now G° acts by conjugation on Afr>; let G°\Afr> be the set of orbits. By asso- 
ciating to (c,jF) g Md the triple (L,Ci,.Fi) (part of the quadruple (P, L,c\,J-\) 
described in Lemma 8.8) we obtain a map 

<S> D :M D ->G°\M D ; 

the fact that $£> is well defined follows from the equivalence of (ii),(iv) in Lemma 
8.3 and from Lemma 8.6. For any (L, ci, J-\) gMd, we have a natural bijection 

Irr E <-> $^ ) 1 (L, ci, Fi) 

(the restriction of 7 in Proposition 8.2(b), where S, S is related to Ci, T\ as in 8.1). 



9. A RESTRICTION THEOREM 

9.1. In this section we extend the results in [L2, §8] to the disconnected case. 
Let D be a connected component of G. Let (P, L,Ci,.Fi) G Afi>. Let P' be a 
parabolic of G° such that P C P' and P' is normalized by some element of D. 
Let L' be the unique Levi of P' such that L G L' . If g G Ci then g normalizes 
P and gP' g~ x is in the G°-orbit of P'\ also both gP' g~ x and P' contain P hence 
gP' g~ x = P' . By the uniqueness of V we have also gL'g~ l = V . Thus, Ci C L' 
where V = NgL'HNcP' ■ Let 8 be the unique connected component of NgLDNgP 
that is contained in D. Then ci C 5. Let S = 5 Z^c\. Define 8 G S(S) by 
£ = Q; M T\. Let £)' be the unique connected component of V that is contained 
in D. Define E in terms of L, S, £, G as in 7.10. Define E' just like E, but in terms 
of L, S, E, V. 

Let Y = Y LjS C D (relative to G). Let n : Y = Y LjS -> Y (a principal Ws- 
bundle) be as in 3.13. Let W s = {n G N^L-^Sn' 1 = S}/L (a subgroup of Ws) 

and let Y\ = W' S \Y. Then 7r is a composition Y Yi — > Y where 7r ; is the 
obvious map and 7r" is induced by n. Let S* be as in 3.11 and let 'S* be the 
analogous set when G is replaced by L'. Note that 'S* is an open subset of S 
containing S*. We have a commutative diagram with cartesian squares 



Y <- 



G° x y' 



-> 'y 



y <- 



(!,«') 



'y 



where 

'Y = {(/i, xL) Gl'x L'/L; z" 1 /^ G '5*}, 
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'Y = \J xeL ,x'S*x- 1 , 

'q is (h,xL) i— > h, the analogue of n : Y — * Y when G is replaced by Z/, (a 
principal VV^-bundle), 

Y' = {(h,xL) G L' x L'/L;x~ 1 hx G S*} (an open dense Wg-stable subset of 

'n 

y' = (an open subset of 'Y), 

q' is the restriction of 'q, 

f(g, (h, xL)) = (ghg~ x , gxL) (a principal L'-bundle), 

/' is defined by the commutativity of the left square (a principal L'-bundle), 
and the unnamed maps are the obvious ones. 

Let £ be the local system on Y defined in 5.6; let £' be the analogous local 
system on 'Y (with G replaced by V). The inverse image of £' under G° x Y' — > 
Y' — » 'Y equals f*£ hence the inverse image of ' q\£' under G° x Y' — > Y' — > 'Y 
equals f'*(n'£). Since /' is a principal L-bundle, G° x Y' — > Y' is a principal G°- 
bundle and Y' — » 'Y is an imbedding of an open dense subset, we have canonically 

End('qi£') = End(/'*(7r[£)) = End(yr^). 

Since E' = End('q\£'), we see that 

(a) E' = End(yr^). 
It follows that 

Tv[£ = ©p'eirr E'P' © (Tr[£)p> 

where (n[£) p > are irreducible local systems on Y\. (See 7.14.) The obvious algebra 
homomorphism End(7r[£) — ■> End(n'' (n\£)) = End(7n£), that is, E' — > E, maps 
the summand E^ (w G W s ) of E' isomorphically onto the summand E TO (w G 
W s C Ws) of E; hence it is injective. We use this to identify E' with a subalgebra 
of E. 

Recall from 7.14 that tt\£ = ©pei rr eP © (^^p where (tt\£) p is a local system 
on Y. We have 

7T\£ = Tv'/tv'£ = ©p'glrr E'P' © TT? ' £) p> 

hence 

n''(n'£) p/ ) = Hom E /(p / , tt\£) = Hom E / (p', ® pe irr eP © (n\£)p)- 
We see that 

(b) n"(n'£) p/ ) = © pe i rr E Hom E /(p', p) © {iz\S) p . 
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9.2. Let Y be the closure of Y in D. Let 'Y be the closure of 'Y in D'_. Let 
(/> : X -> Y be as in 3.14. Let Xi = {(g,xP') E G x G°/P';x- 1 gx E 'YU P ,}. 

Then factors as X Xi --^ y where <p'(g,xP) = (g,xP'),(j/'(g,xP') = g. 
Clearly, <//, 0" are proper, surjective. We have a commutative diagram 



Y 



Jo 



ji 



y 



J2 



y 



where j'2 is the obvious imbedding (as an open set), jo(g, xL) = (g, xP) (an isomor- 
phism of y with the open subset 4>~ l (Y) of X, see Lemma 5.5) and jiTc'(g, xP) = 
(g,xP'). Now ji is an isomorphism onto the open subset 4>"~ l (Y) of X±. (We 
show only that j\ is a bijection Y\ — > <p"~ 1 (Y). Since (/)' is surjective and 
y = 0(y),y = _1 (y), we have j^Y) = (p'(Y) = 4>"~ 1 {Y). To show that 
ji is injective, it is enough to show that, if two points (g, xL), (g', x'L) of Y 
have the same image under <fi' then they are in the same Wg-orbit. We have 
g = g', x' = xp' where p' E P' . From Lemma 3.13 we see that x' = xn~ x for some 
n E NqoLjuSu -1 = S. We have n _1 = p' . Since n normalizes L and P', it also 
normalizes V (by the uniqueness of V). Since NqoV nP' = L', we have n E L' . 
Thus (g, xL), (g', x'L) are in the same Wg-orbit, as required.) Note also that Y\ is 
smooth (since Y is smooth). We identify y,Y"i,y with open subsets of X, X 1 ,Y 
via jo,ji,j2- We have a commutative diagram with cartesian squares 



X <- 



pi 



X" 



P2 



-> X' 



X x < P3 G° x C/p, x 'y 



P4^ ,y 



where 

= {(/i, x(P n L')) e V x l'/(p n vyx^hx e S(U P n z/)}, 

X" = GG°x iV G P' x P'/P-x^qx E SU P }, 

pi is (gi,q,xP) i— > (giqg^ 1 , gixP), a principal P'-bundle, 

p 2 is (giJ'u'J^P) i-> (I', l[(P fl Z/)) with /' e L',/J e L'X e £/p,, a principal 
G° x C/p/-bundle, 

P3 is (g±,u, h) i— > (gihug^ 1 , g\P'), a principal P'-bundle, 
P4 is (<7i, it, /i) t— > /i, a principal G° x £/p/-bundle, 
V is (^x(PnL')) 

V> is (#i, /V, /;P) -> ( gi , u', /'), with /' E L', l[ E L', v! E U P >. 
Since P3,P4 are principal bundles with connected group we have p^IC(Xi,p'£) = 
ptIC('Y, 'qX') . (Both can be identified with IC(G° x U P > x 'bY, Q^Q^ 'q\S').) 
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Let K, K* G V(X) be as in 5.7. Let K' G V(X') be the analogous object (with 
G replaced by V). From the definitions we have p\K = p\K' ' . From the com- 
mutative diagram above it then follows that p%(j)\K = p\('(j)\K') = p\IC('Y, 'q\£') 
(the last equality comes from Proposition 5.7 for V instead of G) hence p\$>\K = 
p^IC(X 1: p'£). Since p s is a principal P'-bundle we see that 

4>'K = IC{X u tt[£). 

From this and 9.1(a) we see that End(0(K) = E' and 4>\K = Q) p > e i rr wp' ® (<j>'K) p i 
where 

(a) {<f>\K)p> = IC{X U {>*[£)„,). 
We now show 

(b) (p"((f)\K) p / = IC(Y,ir''(ir'£) p >) 

for any p' G Irr E'. From (a) we see that (/)'/((/)' K) p r \y is the local system it" (tt[£) p i . 
Since 4>" is proper, (b) is a consequence of (a), of the assertion (c) below and the 
analogous assertion with K replaced by K*: 

(c) For any i > we have dim suppW ((f)'' ((f)'K) p >) < dimF — i. 
This is checked as follows. We have 

suppW ((/>'/ ((j>\K) p ,) C suppW* = suppWifaK) 

hence (c) is a consequence of a statement in the proof of Proposition 5.7. Thus, 
(b) is verified. Combining (b) with 9.1(b), we see that for any p' G Irr E' we have 

(d) (f>\((f>'K) p > = © peIrr E Hom E , (p', p) <g> (^K) p . 

(Recall from 7.14 that 4>\K = © pe i rr E/ 9<g> (4>\K) P where (<j>\K) p = IC(Y, (m£) p ).) 

9.3. Let (c, J 7 ) g J\[ D , (c', J 7 ') G Nd 1 - (In particular, c is a unipotent G°- 
conjugacy class in D and c' is a unipotent L'-conjugacy class in D'.) Let 

c?q = 2i/l> — 2i>l + dimci, d = v — (dime — dimci). 

Let $ D : Af D — > be as in 8.9. Let $ D , : Md 1 -> L'\M D ' be the 

analogous map (with 67 replaced by £/). We assume that $d(c, JF) is the 6?°-orbit 
of (L,Ci, ^i) and that (c, JF) corresponds to p G Irr E (see 8.9). We assume that 
^^'(c', J 7 ') is the L'-orbit of (L, ci, T\) and that (c', J 7 ') corresponds to p' G Irr E' 
(see 8.9). Let X? = {(g,xP') G X x ;g unipotent}. Let 

R = {(g, xP') G G x G°/P'; x~ x gx G c'C/p/} C Xf. 
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We show: 

(a) supp((j)[K) p , n X? C R. 

Let (g,xP') G supp(0(K) p / fllf. The isomorphism p^f-fT = p%{'4>\K') in 9.2 is 
compatible with the action of E'. Hence ^((^(K)^ = p%{' 4>\K') p > and 

Pa 1 (supp(0fiir)p/) = P4 ^suppC^iK')^). 
Hence there exists (gi,u,h) G X" such that (g,xP') = {g-Jiug^ 1 , g\P') and h G 
supp('0iiif')p/). Since g is unipotent, fait is unipotent hence h is unipotent. Now 
a unipotent element in s\xpp(' 4>\K') p i) must be in c' since, by Proposition 8.2 (for 
1/ instead of G), 

(b) {'(j)\K')pi restricted to the unipotent set in D' is IC(c', J 7 ') [dime' — d' Q ] 
(extended by zero outside c'). 

Thus, h G c' . We have x = g\p' for some p' G P' and g = g-Jiug^ 1 . Hence 
x~ x gx = p'hup'~ x G c'Up' and (g,xP f ) G R. This proves (a). 

We have a partition R = U C "R C " where c" runs over the unipotent L'-conjugacy 
classes in c' and R c » = {{g,xP') G GxG /P , ;x~ 1 gx G d'U P >}. Then i?' := .R c / is 
open in R. Clearly, p^C-R) = P2 X (c') = G° x £/p, x c' and p^C-Rc") = P2 ^c") = 
G° x C/p, x c". 

Let JF' be the local system on R' whose inverse image under p\ : G° x Up> xc' — ► 
R' equals the inverse image of T' under P2 : G° x Up> x c' — ► c'. 

Since pi,p2 are principal bundles with connected group it follows that the in- 
verse image of IC(R, P) under p\ : G° x Up> xc'->J? equals the inverse image 
of IC(c',P) under p 2 : G° x U P > x c' -> c'. It follows that 

(c) (0(K) p /|x^ = IC(R, jF')[dimc' — cZq] (extended by zero outside i?). 
(Using p* this is reduced to (b).) 

For any subvariety T of X\ we denote by t4>" '■ T Y the restriction of 
0" : X 1 -> y to T. 

Proposition 9.4. in £/ie setup 0/ 5. 5, Ze£ d' = \ (dim c — dim c') , n = v — v L > — d' . 

The following five numbers coincide: 

(i) dimHom E /(p / , p); 

(ii) the multiplicity of T in the local system Ci = TC 2d (4>'/(4)'K) p /)\ c ; 
(Hi) the multiplicity of T in the local system £2 = 7~L 2n (R ( t ) "IC'(R, P))\ c ; 

(iv) the multiplicity of J- in the local system 

c s = n 2n { RI( j>'(ic{R,P))\ c = n 2n M\'P)W, ? 

(v) the multiplicity of T 1 in the local system H 2d {f\F) where f : c'Up> flc — » c' 
is the restriction of pr\ : L'Upi — > V . 

The proof will be given in 9.5-9.7. 

9.5. From 8.3(g) we see that, for p G Irr E, the multiplicity of T in the local 
system (H 2d ((f)]K) p )\ c is 1 if p = p and is otherwise. Hence from 9.2(d) it follows 
that the numbers (i),(h) in 9.4 are equal. 
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We show that Ci = C 2 . By 9.3(c) we may replace IC(R, P) in C 2 by 

{(f>\K) p ,\ xr [- dime' + d' ] 
so that C 2 = H 2d ( R (p"({(p'K) p/ \ R )\ c . (We have In = 2d + dimc' -d' .) It is enough 
to show that (^x 1 -r)4 ) \ ((4 > \K) p '\x 1 -r)\c = 0. Assume this is not true. Then there 
exist (g,xP') G X\ — R such that g G c and (g,xP') G supp((j)\K) p > . Since g is 
unipotent, this contradicts 9.3(a). We see that the numbers (ii),(iii) in 9.4 are 
equal. 

9.6. We show that £ 2 = £3. For any g G c we consider the natural exact sequence 

Hl d {<j>"-\g) n i?, ($*V) - H 2 c d {<f>"-\g) n(R- R'\ (cf>\K) p ,). 

It is enough to show that the the middle map is an isomorphism. It is enough to 
show that Hl d {(j)"- 1 {g) n (R-R'), (<P'K) p/ ) = and that f = 0. By 9.3(c) we may 
replace (0(i 5 C) p /|x^ by IC(R, P) [dime' — c?q] . We see that it is enough to show 
that 

(a) H% n W-\g) D(R- R'),IC{R, P)) = and that 

(b) H^-\r-\g)^{R- R')JC{R,P)) ^H^(cf>"-\g)nR>JC(R,P)) is 
zero. 

From Proposition 4.2(b) we have 

(c) dim(0" _1 (#) n 12c") < v - v L > - ±(dimc - dime") 
for any L'-conjugacy class c" in c'. 

If the cohomology group in (a) is non-zero, then, using the partition 

(d) <j>"-\g)n(R- R') = U c »^(0"- 1 (^)n J R c ») 

we see that H^ n ((j)" ~ x (g) n R C »,IC(R,P)) ^ for some c" ^ c'._ Hence there 
exist i,j such that 2n = i + j and H* c ((j> ,, - 1 (g) n R C „,W (IC(R,P))) ^ 0. It 
follows that z < 2dimi? c //. The local system W (IC(R, P))\r „ is 7^ so that 
R c » C suppW (I C(R,P)) and dimR c » < dimR-j. It follows that i + j < 
2 dim .R c » + dim i? — dim .R c » = dimi? + dimi? c // < 2n (we use (c)) in contradiction 
with i + j = 2n. This proves (a). 

To prove (b) we may assume that k is an algebraic closure of a finite field F q , 
that G has a fixed F g -structure with Frobenius map F : G — > G, that P, P', L, L', S 
(hence Xi, <fi") are defined over F q , that any c" as above is defined over F q , that 
F(g) = g and that we have an isomorphism F*T' —> P which makes T' into a 
local system of pure weight 0. Then we have natural (Frobenius) endomorphisms 
of 

Hl n -\^"-\g) n (R-R'),IC(R,P)), 

Hc n (<P"~ 1 (g) (~)R',IC(R, P)) = H 2 c n (<p"- 1 (g)nR',P) 

compatible with £. To show that £ = 0, it is enough to show that 
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(e) H 2 c n {(j)"- l {g) n R', T') is pure of weight 2n; 

(f) Hl n -\$'-\g) D (R- R'), IC(R, P)) is mixed of weight < 2n - 1. 

Now (e) is clear since dim(<//' ' _1 (y) fl R') < n (see (c)). We prove (f). Using the 
partition (d) we see that it is enough to prove: 

^-1(0"-!^) n P c „, PC(P, P)) is mixed of weight < 2n - 1 for any c" ^ c'. 
Using the hypercohomology spectral sequence we see that it is enough to prove: 

if i,j are such that 2n - 1 = i + j then H l c {(j)"- l {g) n R c » ,H J (IC(R, P))) is 
mixed of weight < 2n — 1 for any c". 

By Gabber's theorem [BBD, 5.3.2], the local system IV (IC(R 1 J 7 ')) is mixed of 
weight < j. Using Deligne's theorem [BBD, 5.1.14(i)], we deduce that 

Hi{<j>"-\g)nR c „,W{IC{R,P))) 
is mixed of weight < i+j = 2n — 1. This proves (b). We have shown that £ 2 = £3- 
It follows that the numbers (iii),(iv) in 9.4 are equal. 

9.7. Consider the diagram V < — V — > c where 

V = {(g,xP') G c x G°/P';x- 1 gx e c'U P ,} = '- 1 (c) n R' ', 
y = p'\( c ' x G°) 

with P' acting by p' : (y,x) 1— > (7r(p')y7r(p') -1 , xp' -1 ), 7r is pri : L'Upi — * L', 
/ 2 (^,xP / ) = P , -orbit of (7r(arV),s), f 1 (g, x P')=g. 

The G°-actions on F by (/' : (y,x) 1— > (y,g'x), on V' by y' : (g,xP r ) 1— > 
{g'gg'~ l ,g'xP') and on c by y' : y 1— > y'yy /_1 , are compatible with /i,/2 and 
are transitive on U and c. 

Then all fibres of /1 have dimension < n and all fibres of / 2 have dimension 
< d', see 4. 2(a), (b). We set iV = n + dime = d' + dimV. We apply 8.4(a) with 
E\ = T and with £2 the local system on V whose inverse image under c' x G° — > V 
is T' <S> Qi- We see that the numbers (iv),(v) in 9.4 are equal. This completes the 
proof of Proposition 9.4. 

9.8. In the setup of 9.3, we now drop the assumption that 
(a) $^(c,J^) is the G°-orbit of (L,ci,^i) 

and replace it by the assumption that the multiplicity in 9.4(v) is non-zero. We 
show that in this case (a) automatically holds. 

Our assumption implies that f\J- in 9.4(v) is non-zero. In particular, c't/p/flc 7^ 
hence 'YU P > H c ^ 0. We have 'YU P > C Y hence Y n c ^ and cc?. Then 
the arguments in 9.5-9.7 still show that the multiplicities in 9.4(ii),(iii),(iv),(v) are 
equal and in particular, they are all non-zero. It follows that the multiplicity of 
T in the local system H 2d {4>"(4>\K))\ c = H 2d {4>\K)\ c is non-zero. We now use the 
equivalence of (i) and (hi) in Lemma 8.3; our assertion follows. 

10. Preparatory results 

The following result is a generalization of known results from the connected 
case to the disconnected case. Thus, (a)-(c) generalizes [L2, 2.9], (d) generalizes 
[HS, Prop. 3] and (e) generalizes [L2, 9.3]. 
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Lemma 10.1. Let P be a parabolic of G° with Levi L. Let g G L = N G L n N G P. 
Let (g) be the G° -conjugacy class of g. Let (g)L be the L-conjugacy class of g. Let 
F = {vgv- 1 ;veU P }. Let V = Z G (g)° /(Z G (g)° n P). Then: 

(a) F is an irreducible component of (g)ngUp of dimension 2 (dim(y) — dim(^) ^);| 

(b) dimV = {y- \dim{g)) - {y L - \dim{g) L ); 

(c) Z G (g)°nP = Zp(g) ; 

(d) Zu P (g) is connected; 

(e) if P 7^ G° and g is unipotent then {v — ^dim(^)) — (ul — |dim(^)i) = 
dim Z Up (g) > 0. 

We prove (a). From the semidirect product decomposition P = LUp we obtain 
a semidirect product decomposition Zp(g) = ZL(g)Zjj P (g)- Hence 

dim Z P (g) = dim Z L (g) + dim Z Up (g) . 
Exactly the same argument shows that, if P' is the unique parabolic of G° with 
Levi L such that P n P' = L, then dim Z P >(g) = dim Z L (g) + dim Z Up/ (g) . (By 
the uniqueness of P' we have g G NqP 1 '.) Consider the map 

Z P (g)° x Z P ,(g)° -> Z G (g)°, ( 9l ,g 2 ) ^ 9l g 2 . 

The pairs (g±, g 2 ), (g[, g 2 ) are mapped to the same element in Z G (g)° if and only 
if g[ = g 1 g , g' 2 = fi^Vi where g G Z P (g)° n Z p/ (g)°. Note also that 

Z L (g)° C Z P (g)° n Z P \gf C Z L (g). 

It follows that 

dimZ G (g)° = dimZ P (g)° + dimZ p/ (g)° - dim(Z P (g)° n Z P ,{g)°) + 5, (5 > 0) 
hence 

dimZ G (g) = dimZ P (g)° + dimZ p/ (g)° - dimZ L (g)° + S 

(f) = dim Z Up (g) + dim Z Upl (g) + dim Z L {gf + 5. 

Introducing here dim Zjj p (g) = dimUp — dimF and the analogous equality 
dim Zu p , (g) = dimUp/ — dimF' where F' = {y'gv' -1 ^' G Up>}, we obtain 

dimZ G (g) = dim U P + dim U P > + dim Z L (g)° - dim F - dim F' + 5 

hence 

(g) dim F + dim F' = dim(sr) — dim(sr) l + 5. 

Now F is contained in (g) HgUp and is closed in gUp (it is an orbit of a unipotent 
group action on an affine variety). By 4.2(a), any irreducible component of (g) fl 
gUp has dimension < |(dim(^) — dim^)^). Hence dimF < i(dim(^) — dim{g)i J ) 
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and similarly dimF' < |(dim(y) — dim(y)i,). Comparing with (g) we see that 
5 = and that F (resp. F') is an irreducible component of (g) fl gUp (resp. of 
(g) fl gU p> ) of dimension ^ (dim(y) — dim(y) l) . 

We prove (b). From the proof of (a) we see that dim Z G (g) = dimZp(y) + 
dimZjj p , (g) hence dimF = dimZjj p/ (g). On the other hand we have 

(u - - dim(y)) -{y L -- dim(g) L ) 
(g) = ^ (dim Z G (g) - dim Z L {g)) = \ (dim Z Up (g) + dim Z Up , (g) ) . 

(We have used (f) and the equality 5 = 0.) Hence to prove (b) it is enough to 
prove the equality 

(h) dim Z Up (g) = dim Z Up , (g) . 
This follows from the equality dimP = dimP' in the proof of (a) and from the 
equality dim Up = dim U pi . 

We prove (c). Let H = Z G (g) and let T = (Z L n H)°. Then T is a torus 
contained in H° hence Zjjo(T) is connected. By 1.10(a) we have L = Z G o(T). 
It follows that L n H° = Z H o(T) is connected hence L n H° C Z L (g)°. The 
group Z G (g)° n P contains Z P (g)° as a subgroup of finite index. Let g be a fixed 
element of Zo(g)° H P. From the proof of (a) we have 5 = hence the set A of 
all products (71(72 with gi e Zp(g)°,g2 G Zpi(g) is constructible dense in Zc(g) - 
Hence <7o^4 is again constructible dense in ZQ(g)° so that it must meet A. Thus 
000102 = 0i02 for some 0i>0i G ^p(0)°,02,0 2 e Z P i(g)°. Set ^0 = 0i _1 0o0i- Then 
^0 G Zp((7)nZp,((7)ntf hence ^ e ^ni?° C Z L (g)° C Z P (^)°. Thus, (7i" 1 0o0i C 
Z P (g)°. Since (71,^ G Z P (g)° it follows that (70 G Z P (g)°. Since (70 G Z G (g)° n P 
was arbitrary we see that Zg(0)° n P C Z P (g)° hence Z G (g)° n P = Z P (g)°. This 
proves (c). 

We prove (d). Let T be a maximal torus of Z L (g)°. By the first line in 1.4, 
the (projective) variety of Borel subgroups of G° that are normalized by g is non- 
empty. Now T acts by conjugation on this variety. Since T is a torus this action 
must have a fixed point. Thus there exists a Borel B of G° such that g G NqB, T C 
P. Since (Z L nZ G (#))° C T, we have Z G o(T) C Z G o((Z L nZ G (g))°) = L (the last 
equality follows from 1.10). From Z G o(T) C L we see that T is also a maximal 
torus of Z G (g)°. Hence T is a maximal torus of Zsig) - Let P be a connected 
component of Zp{g). If x G P then x normalizes Zp(g) G hence xTx~ x is a maximal 
torus of Zp,(g)° hence xTx~ x = xqTxq for some xq G Zsig) - Then x^x&R 
and a^ 1 ^ normalizes T. Since T is a torus in the connected solvable group P, any 
element of P that normalizes T must centralize T. Thus x^ x x G Z g o(T) C L. We 
see that any connected component of Zp(g) meets L. From the semidirect product 
decomposition P = (P fl L)Up we obtain a semidirect product decomposition 
Z B (sr) = Z BnL (g)Z Up (g). It follows that Z B (g)° = Z BnL (g)°Z Up (g) . 

Let j/ G Zjjp(g)- Since the connected component of Z B (g) containing j/ meets 
L we have y'y = y" for some y' G Z B (g)° and y" G L hence y" G Z Bri L(g). We 
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can write y' = y[y' 2 where y[ G Z BnL (g)°, y' 2 G Z Up (g)°. Hence y[y' 2 y = y" 
and y' 2 y = y' x ~ x y" G Up fl L = {1}. Thus y = y' 2 ~ x G Z Up (g)°. We see that 
Z Up (g) C Z Up (g)° hence Z Up (g) = Z Up (g)°. This proves (d). 

We prove (e). By assumption we have dimUp > 0. If k has characteristic p > 1 
then Ad(g) : Up Up has order a power of p. We can find a finite subgroup U' 
of C/p of order p n where n > such that Ad(g) (£/"') = (for example we can 
take U' to be the group of rational points of Up over a suitable finite field). Since 
the cardinal of any orbit of Ad(g) : U' — > U' is 1 or a multiple of p it follows that 
the number of fixed points of Ad(g) :U'—*U' is divisible by p. Being ^ 0, it is 
> 1. Thus Zjj p (g) has at least 2 elements. Being connected (see (d)) it must have 
dimension > 0. Assume now that k has characteristic 0. Let U' be the centre 
of Up. Then dimE/ 7 > and under an isomorphism U' ^ k n , Ad(g) : U' -> E/ 7 
becomes a unipotent automorphism of k n , n > hence it has a fixed point set of 
dimension > 0. Thus the inequality in (e) holds. The equality in (e) follows from 
(g) and (h). 

The following result is a generalization of [L2, 2.8] to the disconnected case. 

Proposition 10.2. Let (C,£) be a cuspidal pair for G with £ ^ 0. Let g G C . 

Then Z G (g)° /(Z G o n Zo(g)) is a unipotent group. 

Let T be a maximal torus of Zo(g) ■ Let L = Zqo(T). We can find x £ 
Hom(k*, G°) such that x(k*) C T and Z G o(x(k)*) = L. Let P = P x (a parabolic 
of 67° with Levi L, see 1.16). Now g normalizes P since it centralizes x(k*). 
Similarly, g normalizes L. We shall use notation in Lemma 10.1. In particular, F 
is defined. Clearly, F C C and £\p is a non-zero, t/p-equivariant local system (for 
the conjugation action of Up). Since this action is transitive and the isotropy group 
of g is Zu P (g) which is connected by Lemma 10.1(d), we see that £\f = for 
some m > 0. Hence P^ e (P, £) ^ where e = dimP = \{dim.{g) — dim(^) l). (See 
Lemma 10.1(a).) Now there are only finitely many (7°-conjugacy classes ci, . . . , c t 
that meet gUp and are contained in C (the semisimple part of an element in Cj 
must be in the G°-conjugacy class of g s ). These conjugacy classes have the same 
dimension, and one of them is (g). Hence, by Lemma 4.2(a), we have 

dim(c l n gU P ) < ^(dim(sr) - dim(sr) L ) = e. 

Hence dim(C fl gUp) < e. Since P is a closed irreducible subvariety of C fl gUp 
of dimension e it follows that H^ e (C fl gUp) contains a subspace isomorphic to 
Hl e (F,£) ^ hence P c 2e (C n gU P ) ^ 0. Since (C,£) is a cuspidal pair, it follows 
that P = G° hence L = G°. Since L = Z G o(T), it follows that T C Z G o hence 
T C (Z G o n ZG(fiO) . It follows that Z G (5r)°/(Z G o n Z G (g))° is a unipotent group. 

The following result extends to the disconnected case results in [LSI], [L2, §7]. 

Lemma 10.3. Let P be a parabolic of G° with Levi L and let Ci be a unipotent 
L-conjugacy class in N G L fl N G P . Let 4> : — > Y u be as in 8.1. 
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(a) Let c be the unique unipotent G° -conjugacy class in G such that CiUp fl c 
is dense in CiUp. Then c is the unique unipotent G° -conjugacy class in G which 
is open dense in Y w . 

(b) G° acts transitively on (j)~ l (c). 

(c) P acts transitively on c.\Up D c. 

(d) We have C\Up fl c = C\Up fl c. 

(e) Let g E CiUp fl c. Define g E NqL fl NqP by gUp = gUp. The natural 
map 7 : Zp(g)/Z p (g) — > ZQo(g) / 'Zoig) is injective and the natural map 7' : 
Z P (g)/Zp(g) — > Z L (g)/Z L (g)° is surjective. 

We prove (a). As Y^ is the union of the G°-conjugates of C\Up which is 
contained in the closure of c, we see that Y w is contained in the closure of c. Since 
CiUp G Y u and CiUp fl c 7^ we see that Y^ contains some point of c hence it 
contains c. Thus the closure of c is equal to Y u . Hence c is open dense in Y u . 
The uniqueness of such c follows from the irreducibility of Y u (see 8.1(a)). 

We prove (b). Clearly, : X" — > Y w is surjective and by 8.1(a), X W ,Y U are 
irreducible of the same dimension. Hence all fibres of <p : </> -1 (c) — ► c are finite. 
Now <p maps any G°-orbit in _1 (c) onto c since G° is transitive on c; hence 
any G°-orbit on </> -1 (c) must have dimension equal to dime = diml^ = dimX w 
hence it is dense in X" . It follows that any two G°-orbits on </> _1 (c) must have 
non-empty intersection, so that there is only one orbit on </> -1 (c) and (b) is proved. 

We prove (c). Let g, g' be two elements of C\Up fl c. Then g' = x~ l gx for some 
x G G°. Since g' E C\Up it follows that (g,xP) E ^ _1 (c). By (b), (g,xP) must 
be in the same G°-orbit as (g, P) E </> _1 (c). Hence there exists y E G° such that 
y~ 1 9V = 9i yP = X P- Then y = xz,z E P and g = z~ x x~ l gxz = z~ x g'z. Thus 
g, g' are conjugate under z E P and (c) is proved. 

We prove (d). Let g E C\Up fl c, g' E C\Up fl c. By (c), g is P-conjugate to g' . 
Since c\XJp fl c is stable under P-conjugacy, it follows that g E c\Up fl c. Thus, 
CiUp fl c C CiUp fl c. The reverse inclusion is obvious and (d) is proved. 

We prove (e). Since dim</> _1 (c) = dime, the isotropy group of g in G° has the 
same dimension as the isotropy group of (g, P) in G°. Thus Z G o(g) has the same 
dimension as its subgroup Zp(g). It follows that Zo(g)° = Zp(g)°. Hence 7 is 
injective. We show that 7' is surjective. By (a), gUp fl c is open in gUp. Being 
non-empty, it is dense in gUp. Hence gUp Dc is irreducible. From (c) we see that 
Zl(())Up acts transitively by conjugation on gU pC\c. Since gU p fl c is irreducible 
it follows that Z L (g)°Up must also act transitively on gUp fl c. Hence for any 
element z E Z^g) there exist z\ E Zi,{g)^v E Up such that zgz~ l = Z\vgv~ l z7 l 
so that v~ 1 Zi 1 z E Zp(g). Under 7', the coset of v ~ 1 z^ 1 z is mapped to the coset 
of z~ x z which is the same as the coset of z. Thus, 7' is surjective. The lemma is 
proved. 

11. The structure of the algebra E 
11.1. In this section we generalize results in [L2, §9] to the disconnected case. 
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Let D be a connected component of G. Let (P, L, c±, T\) G M-d- Let 5 be the 
unique connected component of L = NqL n ./V^P that is contained in D. Then 
ci C 5. Let S = s Zld. Define 5 G 5(5) by 5 = Q t M T x . Let W s be as in 3.13. 
Define E in terms of L, S, £, G as in 7.10. Let Y be the closure of 1l,5 in Pv. Let 
4> : X -> y be as in 3.14. Let X s , £ be as in 5.6. Let K G V(X) be as in 5.7. Let 
c be the unipotent G°-conjugacy class in D such that c n C\Up is open dense in 
C\Up (see Lemma 10.3). Let c be the (unipotent) G r °-conjugacy class in D such 
that Ci C c. 

Lemma 11.2. (a) We have H 2d ((f)\K)\c ^ where d = v — vl — ^(dimc — dimci). 

(b) We have H°((p\K)\ c ^ and = v - v L - J (dime - dimci). 

(c) IfP^G then c ^ c. 

(d) IfP^G then dimE > 2. 

We prove (a). Let e > be the rank of £. Using the equivalence of (ii),(iii) 
in Lemma 8.3 we see that it is enough to show that H 2d ((j)~ 1 (g) n Xs,£) ^ 
where g G Ci. Note that dim((/> _1 ((7) fl Xs) < d by 4.2(b). The irreducible variety 
V = Z G (g)/(Z G (g)° n P) is contained in n X s by % : x h-> (g, xP) and has 

dimension d (see Lemma 10.1(b)). Hence it is enough to show that £\y = Qf- 
Consider the commutative diagram 

z G (g) — ^ x s — Ci 

3 a' 

v — i— x s 

where = G GxG°;x~ 1 gx G SPp}, z(x) = (g,x),j(x) = x(Z G (g)(~)P), 

a'(g',x) = (g',xP), f(g',x) = ci-component of x~ x gx G 5 Z^ j C\Up. By definition 
we have a'*£ = f*T\. Since fi maps Z G (g) to a point, the local system i* f*£ = 
j*i*£ on Z G (g) is isomorphic to Qf. Since j is a principal bundle with connected 
group Z G (g) fl P (see Lemma 10.1(c)) it follows that z*£ = Qf. This proves (a). 

We prove (b). Let g G c fl c\Up. To prove the first assertion of (b) it is 
enough to show that ^(^(g) nX s ,£) ^ 0. We have (g,P) G </> _1 (c). Since 
g G c\Up, we have (g, P) G Xs- Since G° acts transitively on </> _1 (c) (see Lemma 
10.3(b)) we see that the G°-orbit of (g, P), that is (/> _1 (c), is contained in Xs- In 
particular, C X s . To show that H^' 1 ^) n ^ it is enough to 

show that (/> _1 ((7) is a finite set. Since G° acts transitively on (/> -1 (c), we have 
a bijection </> _1 (<7) = Z G o(g)/Zp(g). By the proof of Lemma 10.3(e), the groups 
Z G o(g), Zp(g) have the same identity component. Hence Z G o(g)/Zp(g) is finite. 
This proves the first assertion of (b) . 

From Lemma 10.3(a) we see that dime = dimF^. By 8.1(a) we have dimF^ = 
2u — 2i/l + dimci. Hence the equality in (b) holds. 

We prove (c). By Lemma 10.1(e) we have v — vj_, — |(dimc — dimci) > 0. 
Combining this with the equality in (b) we see that dime < dime. Hence c^c. 
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We prove (d). Using (a),(b) and Lemma 8.3 we see that there exist irreducible 
G°-equivariant local systems T 1 on c and T 2 on c and p 1 , p 2 G Irr E such that 
(c, JF 1 ) = 7(p 1 ), (c,JF 2 ) = 7(p 2 ) (where 7 as in Lemma 8.2). Since c^c (see (c)) 
we have 7(p 1 ) 7^ 7(p 2 )- Since 7 is injective, we have p 1 7^ p 2 . Thus Irr E has at 
least two elements. Hence dimE > 2. 

Lemma 11.3. The conjugation action ofWs on s Z^/ d Zq is faithful. 

Let n G G° be such that nLn -1 = L^nSn -1 = S and nxn~ x G D ZqX for any 
x G We must show that n £ L. Let £ = Hom(k*, 5 Z^), a free abelian 

group of finite rank and let n : C — » C be the endomorphism induced by Ad(n) : 
6 'Z® — > & Z\. This endomorphism has finite order since Ws is a finite group. 
By our assumption, the endomorphism r : s Z\ — ► 5 Z^,x 1— > nin -1 ! -1 satisfies 
r 2 (a;) = 1 for all a;. Hence (n — l) 2 = 0. Since n has finite order it follows 
that n = 1 hence r(x) = a; that is, nxn~ x = x for all x G ^2°. We see that 
n G Z G o( 5 Z£) = L (see 1.10(a)). The lemma is proved. 

11.4. We can find a unipotent element u G 5 such that it is quasi-semisimple 
in L. Then we can find a Borel Bi of L and a maximal torus T of Si such 
that uB^' 1 = BuuTu' 1 = T. Let B = B X U P , a Borel of G° contained in P. 
According to 1.8, Ad(w) preserves some eping lage of G° attached to (B, T). Using 
1.7(b), we see that Z° Zl{u)0 = s Z°,Z° Zg(u)0 = D Z° G hence 

( a ) ^Z L (u)°/ '^Zg(u)° = S ^l/ D ^G- 

We will use the terminology " D-parabolic" instead of "parabolic normalized by 
some element of D" . 

Lemma 11.5. Assume that P 7^ G° and that there is no D-parabolic P' of G° 
such that P C P', P' ^G°, P' ^ P. 

(a) We have W s = Wg and \W S \ = dimE = 2. 

(b) Let Q be a parabolic of G° with Levi L such that Q is normalized by some 
(or equivalently, any) element g G S. Then either Q = P or Q = Q, the unique 
parabolic of G° with Levi L, opposed to P. 

(c) Let Q' = nPn~ x where n G NqoL represents the non-trivial element ofWs- 
Then Q' = Q. 

We prove (a). Using 7.10 and Lemma 11.2(d) we have 2 < dimE = \Ws\ < 
|Ws|. It is enough to show that \W S \ < 2. Let u be as in 11.4. Then Z P (u)° 
is a maximal parabolic of Zc(g) ■ (From 1.7(c) we see that Zp(u)° is a proper 
parabolic of Zg(u)° with Levi Zl(u)°. If it is not maximal then from 1.7(c) we 
see that there exists a parabolic P' of G° such that P' 7^ G° , P C P' ', P' 7^ P and 
uP'u -1 = P', contradicting our assumption.) It follows that ^z L (u) /^z G (u) ^ s 
1-dimensional. Using this and 11.4(a) we obtain 

(d) tim( s Zl/ D 2%) = 1. 

Since the automorphism group of a 1-dimensional torus has order 2 and Ws acts 
faithfully on the torus in (c), by Lemma 11.3, it follows that \ Ws\ < 2. This proves 
(a). 
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We prove (b). We have g = ®^ e xQ^ where X := Hom(*££/ D Zg, k*) and 
0^ denotes a weight space of the adjoint action of 5 Zl/ D Z^. If /j, is the trivial 
character, we have g M = Lie L (see 1.10(a)). We show: 

(e) there exists x e Hom(k*, 67°) swc/i that x(k*) C and P x = Q (see 1.16). 
(A variant of 1.17(a).) First we can find x' € Hom(k*, 67°) such that x'(k*) C Z\ 
and P x > = Q. We can find n > 1 such that g n is in the identity component of 
N G Q n NqL, that is # n G L. Define / : Z° -> Z° by f(z) = gzg' 1 . We have 
f n = 1. Define Xj : k* -> G° by Xj(a) = / J (x(a)) for j G [0,n - 1]. Define 
X G Hom(k*,G7°) by x(a) = Xo(a)ci(a) . . . c n _i(a). Then /(x(a)) = x(a) hence 
x(a) G Zg(sO for all a G k*. We see that x(k*) C Since Xj( a ) = 9 j x'{ a )g~ 3 \ 

we have P Xj = g^P x <g~^ = g^Qg~^ = Q. Hence the k*-action a i— > Ad(xj(a)) 
has > weights on Lie Q and < weights on g/Lie Q. Since these actions (for 
j = 0, 1, ... ,n — 1) commute with each other, it follows that the k*-action a i— > 
Ad(x(a)) = Ad(xo(«))Ad(ci(a)) . . . Ad(c n _i(a)) has > weights on Lie Q and 
< weights on g/Lie Q. Hence P x = Q and (e) is proved. 

Let x be as in (e). Then x induces a homomorphism of 1-dimensional tori 
k* — * 5 Z1/ d Zq which must be either constant or surjective; it is not constant 
since x(k*) acts non-trivially on jj, hence it is surjective. It follows that any weight 
space of Ad(x(k*)) on q coincides with one of the weight spaces q^. In particular, 
Lie Q — (B^eX'&LL where X' is the subset of X which under an isomorphism Z 
X' corresponds to {0, 1,2,...} or to {0, —1, —2, . . . }. We see that there are only 
two possibilities for Q. This proves (b). 

Applying (b) to Q = Q', we see that Q' must be either P or Q. Since Q' ^ P 
we must have Q' = Q. The lemma is proved. 

11.6. The D-parabolics of G° that contain strictly P and are minimal with this 
property, form a finite set {P r ;r G X}. For each r G X let L r be the unique 
Levi of P r such that L C L r ; let c r be the unipotent L r -conjugacy class in L r = 
NQL r r\NcP r such that c r r\CiUpnL r is open dense in CiUp n L r (see Lemma 10.3); 
let c r be the (unipotent) L r -conjugacy class in L r such that ci C c r . By Lemma 
11.5(a) applied to L r instead of 67, we see that {n G Ni Jr L;nSn~ 1 = S}/L has 
order 2; let s r be the unique non-trivial element of this group. 

Proposition 11.7. Let NqoS = {i6 G°;x5x~ 1 = 5}, a subgroup of NqoL. 

(a) The inclusions Ws C W5 C N G oS/L are equalities. 

(b) NqoS/L is a Coxeter group with simple reflections {s r ;r G X}. 

Since s r G (by Lemma 11.5 for L r instead of 6?), the subgroup of NqoS/L 
generated by {s r ;r G X} is contained in We . Thus, (a) is a consequence of (b). It 
remains to prove (b). 

Let u, B\, B,T be as in 11.4. Let {P l ;i G /} be the parabolic subgroups 
of 6?° that contain B and are minimal with this property. Let W = NqoT/T. 
For i e J let s l be the unique non-trivial element in the image of the inclusion 
NpiT/T — > W. Then W is a Coxeter group with simple reflections {s l ;i G /}. 
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Let F : W — > W be the automorphism induced by Ad(w) : N G oT — > NqoT. There 
is a unique bijection F : I I such that = s F W for i £ I or equivalently, 

uP % u~ x = P F ( l >. For any subset J of I let P J be the subgroup of G° generated 
by {P*;z G J} and let Wj be the subgroup of W generated by {s l ;i G J}. The 
condition that P J is a P-parabolic is equivalent to the condition that F(J) = J. 
Hence the parabolics {P r ;r G X} are precisely the parabolics P J where J is an 
P-orbit onl-K where K C I is defined by P = P K (we have P(P) = K). Thus 
we may identify X with the set of P-orbits on I — K so that P r = P r for any r G X. 
We may identify canonically NqoL/L with %(W^)/1^k and NqoS/L with the 
fixed point set (A^vk(^)/W k ) f of P : %(%)/^ -> Now s r 

is a non-trivial element in the fixed point set of P on Nw KUr (WK) /Wk- Applying 
Lemma 11.5(b) to L r instead of G we see that s r is the WV-coset of the longest 
element of Wkcw (which must in our case normalize Wk)- We can now apply [L6, 
5.9(i)]; we see that (b) holds. (Note that [L6, 5.9] has an additional assumption, 
namely that for any P-stable subset J of I that contains K, the longest element of 
Wj normalizes Wk- However in the proof of [L6, 5.9(i)] that assumption is only 
used for J = K U r, r as above.) The proposition is proved. 

Lemma 11.8. (a) The local system 7i (4>\K)\ c is irreducible. Hence there is a 
unique p G Irr E such that H°((j)\K)\ c = T-i°(4>\K) p \ c . 
(b) We have dimp = 1. 

For r G X let E r be the algebra defined like E (for L r instead of G). We have 
naturally E r cE and dimE r = 2 (see Lemma 11.5(a)). We have E r = Ei © E Sr 
(notation of 7.10). Let D r be the unique connected component of L r that is 
contained in D. Using Lemma 11.2 for L r instead of G we see that $^(L, ci, Pi) 
consists of two elements; one is of the form (c r , ?), the other of the form (c r , ?). 
They correspond (as in 8.9 for L r instead of G) to p r , p r (respectively) in Irr E r . 
We have Irr E r = {p r , p r }. 

By Lemma 11.2(b), we have H°((f>\K) c ^ 0. Hence we can find p G Irr E such 
that H°{(f>\K) p \ c ^ 0. 

If HomE^(/3 r , p) 7^ 0, then from the equivalence of (i),(iv) in Proposition 9.4 we 
see that 7i 2n (^/(/){'P / ) 7^ hence n > where 2n = 2u — 1v Lr — dime + dimc r . 
However, from 

= v — vl — -(dime — dimci), = vl t — vl — -(dimc r — dimci) 

(see Lemma 11.2(b) for G and L r ) and dimc r < dimc r (as in the proof of Lemma 
11.2(c)) we see that n < 0. This contradiction shows that HomE^(/3 r , p) = 0. It 
follows that p\-Er is a direct sum of copies of p r . Hence if b r is a basis element 
of E Sr then b r acts on p as a scalar times the identity. Since E TO E TO / = ~E WW > for 
w, w' G We = Ws and {s r ,r G X} generates W5 we see that any element of E 
acts on p as a scalar times the identity. Since p is irreducible, it must be one 
dimensional and p\-E r = p r for any r. This last property determines uniquely p. 
The lemma is proved. 
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Proposition 11.9. There is a unique isomorphism of algebras E — ► QzfWf;] 
which maps E w onto Qiw for any w G Ws and makes p in Lemma 11.8 correspond 
to the unit representation of We- 

In each E ra we choose as basis element b w the unique element which acts as the 
identity on the E-module p. It is clear that b w b w i = b ww i and (b w ) provides the 
required isomorphism. 

11.10. Using Proposition 11.9 we can reformulate the results in 8.9 as a bijection 

(a) M D ^ U (L)Cl ^ l) Irr N G o5/L 

where (L, c 1? T\) runs over a set of representatives for the G°-orbits onM D and 
Irr N G o5/L is the set of (isomorphism classes of) irreducible representations of the 
Coxeter group NqoS/L. This is called the generalized Springer correspondence. 

12. Classification of objects in M% 

12.1. Let D be a connected component of G that contains some unipotent ele- 
ments. We would like to classify the objects in M%. We will make a number of 
reductions. 

Replacing 67 by the subgroup generated by D (with the same identity compo- 
nent as 67) we see that does not change; hence we may assume that 

(a) G/G° is cyclic with generator defined by D. 
Then 67/67° is a unipotent group. 

12.2. In the remainder of this section we assume that 12.1(a) holds. Let n : G — > 
G ss = G/Zq be the obvious map. Let D' = tv(D) (a connected component of 
G ss ). We have D = tv~ 1 (D'). Let c' be a unipotent G° s -conjugacy class in D' . 
Let c = {g G n~ l (c'),g unipotent}. We show: 

(a) c is a single unipotent G°-conjugacy class in D; 

(b) for jGc, the homomorphism Z G o(g) — > Z G o s (7i(g)) induced by it is surjec- 
tive and its kernel is connected; hence the resulting homomorphism 

Z G o(g)/Z G o(g)° -> Z G o s (n(g))/Z G oj7v(g))° 
is an isomorphism. 

If g G 7r _1 (c') then g u G c. Thus c is non-empty. Let g, g' G c. Since n(g), Tr(g') are 
6° s -conjugate, we see that there exists z G Zq such that g' , zg are G°-conjugate. 
Using 1.3(a) we can write z = xtgx~ 1 g~ 1 with t, x G ZQ ,tg = gt. Then zg = 
xtgx~ x is 6°-conjugate to tg hence g',tg are G° -conjugate. In particular, tg is 
unipotent. Since tg = gt with t semisimple, g unipotent, we see that t = 1 hence 
g,g' are 6°-conjugate. This proves (a). 

We prove (b). Let y G G° be such that yg = zgy for some z G Zq . Using again 
1.3(a) we can write z = xtgx~ 1 g~ 1 with t, x G Z G0 ,tg = gt. Then ygy~ x = zg = 
xtgx~ l is unipotent hence tg is unipotent. As in the proof of (a) we deduce that 
t = 1. Hence ygy~ x = xgx~ x . Setting y' = x~ x y we have y' G Z G o(g) and y = 
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xy' E Z GO Z G o(g). This shows surjectivity. The kernel of Z G o(g) — > Z G o (n(g)) 
is Z G o fl Z G (g). This group is connected by [B, 9.6] applied to the unipotent 
automorphism Ad(g) of the torus Z Q0 . This proves (b). 

From (a),(b), we see that we have a bijection Md> — » Md given by (c', J 7 ') i— > 
(c, JF) where c is as above and J 7 is the inverse image of T' under c — ■> c' (restriction 

Of 7r). 

A standard argument (similar to one in the proof of Lemma 6.4) shows that 
this bijection restricts to a bijection M D , —> M D . 

12.3. Assume that G is such that G° is semisimple. We can find a reductive 
group G with G° semisimple, simply connected, and a surjective homomorphism 
of algebraic groups n : G G such that Ker7r C Z Q0 . Then G° = 7r _1 (G°) and 
I) = 7r _1 (.D) is a connected component of G. Let (c, J 7 ) E Md- Let c = {g E 
7r _1 (c);(7 unipotent}. We show: 

(a) c is a single unipotent G°-conjugacy class in D. 

(b) z/<7 G c, £/ien the obvious homomorphism Z G0 (g) — > Z G o(7r(g)) is surjective. 
If g E 7T _1 (c) then g u E 7r _1 (c). Thus, c ^ |. Let g,g' E c. We can find 
x E G° such that g' = xgx~ x z for some z E Ker7r. Since Ad((7 _1 ) is an automor- 
phism of Ker7r of order relatively prime to |Ker7r|, any element of Ker7r is of the 
form Ad(g~ 1 )(zi)z~~ 1 Z2 where -21,-22 £ Ker7r and Ad(g~ 1 )z2 = Z2- In particular, 
z = g~ 1 zigz~~ 1 Z2 with z±, Z2 as above. Then gz = zigz~~ 1 Z2- Since gz = x~ x g ' x is 
unipotent, we see that z\ gz~~ 1 Z2 is unipotent. Now Z2 is semisimple and it com- 
mutes with zigz^ 1 which is unipotent. By the uniqueness of Jordan decomposition 
we have Z2 = 1 and gz = z\gz~~ l = x~ x g'x. Since xz\ E G° we see that g,g' are 
(5 -conjugate. This proves (a). 

We prove (b). Let x E G° be such that xg = gxz for some z E ker n. It is enough 
to show that xz\ commutes with g for some z\ E ker it. We write z = g~ 1 zigz~~ 1 Z2 
as above. As in the proof of (a) (with g' = g) we see that gz = z\gz~~ x = x~ x gx. 
Hence xz\ commutes with g, as required. 

From (a),(b) it follows that any object (c, J 7 ) E Afo gives rise to an object 
(c, T) E Af D where c is as above and T is the inverse image of T under the map 
c — * c induced by n. (The local system T is irreducible by (b).) From (b) we see 
also that the resulting map Md M D is injective. 

We show: 

(c) for (c, T) E Md we have (c, JF) e M d if and only if (c, JF) e M^. 
Assume first that (c,jF) e M d . Let P' be a proper parabolic of G° and let 
g E c(~)N G P'. Let d' be the P / /^ r P' _con j u g ac y class of the image of g in N G P' /Up>. 
Then P := ir(P') is a proper parabolic of G° and rc(g) E c fl N G P. Let d be the 
-P/t/p-conjugacy class of the image of 7r(g) in N G P/Up. By assumption we have 
#f mc - dimd (cn7r(£r)f7 P ,.T) =0. Now the morphism vr :cr\gU P > -*cnn(g)U P 
induced by tt is an isomorphism. (We show only that it is a bijection. Let u E Up 
be such that ir(g)u E c. We can find a unique vl E Up> such that ir(u') = u. Then 
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gu' G 7r _1 (c) and gu' is unipotent, since g normalizes P', hence gu' G c. Since 
ir(gu') = n(g)u we see that 7r is surjective. The injectivity follows from the fact 
that glJpi — > n(g)Up is an isomorphism.) Also, dime = dime and dimd' = dimd. 
It follows that #dimc-dimd'( 6 n g u P ,,F) = so that (c, f) G The proof of 
the reverse implication follows essentially the same argument, in the reverse. 

It is easy to see that the kernel of the obvious homomorphism 

Z d0 (g)/Z d0 (g)° -> Z G o(7t(g))/Z G o(n(g)) 
is a homomorphic image of ker n. It follows that the image of A/d — ► Affy consists 
of all pairs (c', J 7 ') G Afp such that the natural action of ker7r on each fibre of J 7 ' 
is trivial. 

Thus the objects in M% are in natural bijection with the objects in Af^ with 
trivial action of ker n. 

12.4. Next we assume that G is such that G° is semisimple, simply connected. 
We can write uniquely G° as a product G° = G\ x G 2 x • • • x Gk where each G; 
is a closed connected normal subgroup of G different from {1} and minimal with 
these properties. For % G [1, k], let G\ = G/(Gi x . . . x Gj_i x Gj+i x . . . x G&). 
Then G\ is a reductive group with G^° = Gi and the image of D in G\ is a 
connected component Di of G^. Also we have an obvious homomorphism G — ► 
G[ x G' 2 x . . . x G' fe which is an imbedding of algebraic groups by which we identify 
G with a closed subgroup of G\ x G' 2 x . . . x G' fc with the same identity component; 
then D becomes D\ x £>2 x . . . x D^. From the definitions it is clear that we have 
a natural bijection Nd x x ATd 2 x . . . x A/£> fc — ► jVd : 

((Ci, ^l),(C2,^ 2 ),...,(Cfc,^fe)) H(c 1 XC 2 X...XC t ,f 1 ^ 2 B..Jf t ) 

and this restricts to a bijection 

12.5. Next we assume that G is such that G° is semisimple, simply connected, 
7^ {1} and that G has no closed connected normal subgroups other than G° and 
{1}. (If G° = {1} then Af D = Af% consists of a single object (D,Qj)0 We 
have 67° = ii/" x #1 x • • • x where Hi are connected, simply connected, 
almost simple, closed subgroups of 67°. Let 7 G D be a unipotent quasi-semisimple 
element. We can assume that = 7*i^o7 _l for z G [1, m— 1] and 7 m ifo7 _m = #o- 
Let G' be the subgroup of G generated by i^o and 7 m . Since 7 has finite order, 
67' is closed, G'° = ifo an d D' = 7 m -£/o is a connected component of G'. Consider 
the diagram 

D > A G° x D' i D 

where a(g,^ m h) = 7 m /i, &(#, 7 m /i) = g^hg~ l (with /i G l?o)- Now G° x if acts 
on G° xD'by 

(y, w ) : (^0^1 • • • hm-i, 7 m /i) i-> 

(y^o^o "17 w o 7 "27 w o 7 •••"m-i7 u o 7 5 w o7 )> 
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on D' by (y, uq) : 7 m /i i— > -a 7 m /uiQ 1 and on D by (y,uo) : d i— > ydy~ x ; moreover, 
a and 6 are G° x _£f equivariant. Note also that a is a principal G°-bundle and b 
is a principal Po-bundle. Hence a, 6 induce bijections 

set of P" -conjugacy classes in D' set of G° x P/°-orbits in G° x D' 

(a) 

set of G°-conjugacy classes in D — — >■ set of G° x P"°-orbits in G° x D' . 
Moreover, if h G Hq then a, b induce isomorphisms 
(b) Z H o ( 7 m /i) ^ (stabilizer of (1, 7/*) in G° x # ) ^ Z G o(ih). 

We show: 

(c) an H -conjugacy class in D' is unipotent if and only if the G° -conjugacy 
class in D corresponding to it by (a) is unipotent. 

It is enough to show that for h G Hq we have 7/1 unipotent if and only if 7 m /i 
is unipotent. This is trivial if m = 1. Assume now that m > 2. Then the 
characteristic exponent of k is > 1 and m is a power of it. It is enough to show 

k k 

that the conditions (7/1)™ = 1 for some k > and (^ m h) m = 1 for some k > 
are equivalent. For k > we have 

( 7 /i)- fc = (7/i7- 1 )(7 2 /i7" 2 ) . . . (7^/17-™") 

= x^x^- 1 )^^- 2 ) . . . (7 m -^ fc7 - m+1 ) 

where x k = ^Z^" 1 )^"^ 1 /^-™" 1 ) . . . ( r/ m k -m+i hry -m k +m-iy g ince 

x k eH u -fx^- 1 e H 2 , 7V7" 2 e #2, • • • , 7 m_1 ^fc7" m+1 e #0, 

the condition that (7/1) m = 1 is equivalent to the condition that 

x k = 1, 7 x fc7 - 1 = 1, . . . , 7 m - X Xkl~ m +1 = 1, 
that is to the condition that x k = 1. On the other hand we have ("f m h) m = 
7™ _1 i^i7" m+1 and this is 1 if and only if Xk+i = 1. This proves (c). 

From (a),(b),(c) we see that there is a natural bijection Hd A/d' in which 
(c,jF) G A/d corresponds to (c ; , JF') G A/d' when o _1 (c) = a _1 (c') and the inverse 
image of T under b : o _1 (c) — > c coincides with the inverse image of T' under 
a:ar x (o!) -> c'. 

(d) Tjf c, c' are as above, then the principal Ho-bundle b : G° x c' — > c restricts 
to an isomorphism b' : H\H 2 . . . H m -\ x c> — > c - 

We show only that b' is bijective. This follows from the fact that HiH 2 ■ . . H m _\ x 
D' meets each P" -orbit on G° x D' in exactly one point. 
We show: 

(e) for (c, JF), (c', J 7 ') related as above, we have (c, JF) g A/" d z'/ and on/y z/ 
Assume first that (c'.J 7 ') G N^,. Let P be a proper parabolic of G° and let 
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g G c fl NqP- We must show that (c, T) satisfies the criterion 8.7(H) with respect 
to P, g. Replacing P, g by a G°-conjugate we may assume that (7 = 7/1 where 
h G Hq, 7 m /i G c' . We have P = PoPl . . . P m -i where Pi is a parabolic of Hi for 
each i. Since P is normalized by g we see that 

-fhPoh- 1 ^ 1 = Pi, 7P17- 1 = P 2 , . . . , 7 Pn-27 _1 = Pm-1, iPm-ll' 1 = P . 

Thus, 

P = P (7" m+1 Po7 m_1 ) • • • (7 _1 ^o7) and 7 m /i G N G ,P . 
In particular, since ? ^ G°, we must have Pq 7^ Hq. Using (d) we can identify 
c fl ^hUp with 

{(x, -f m ti) G H 1 H 2 . . . H m _ x x c'; x-fh'x' 1 G 7/it/p} 
hence with 

{(x 1 ,x 2 ,...x rn - 1 ^ m ti) G Pi x H 2 x ... x P m _i x c'; 

xix 2 • • • x m _i7/i / xf . . . x^_ x G 7/iE/p} 

and also with 

{(xi, x 2 , . . . x m _i, 7 m /i', U 1 ,U 2 ,..., Um-l) 

£ i?! X ff 2 X . . . X P m _i Xc'xf/ Pl X[/p 2 X...X ^P m _i; 
XlX 2 • • • I m -l7'l'^ 1 l2 1 • • • ^m-l G lhU Pt) UlU 2 ■ ■ ■ Um-l}. 

The last condition can be rewritten as 

7" 1 xi7/i / G hUp Q ^~ 1 x 2 ')x^ 1 = wi,7 _1 x 3 7a: 2 " 1 =u 2 ,..., 
7" 1 x m _i7a;^ 1 _ 2 = u m _ 2 ,x~ 1 _ 1 = w m _i 

or as 

Em-i = x m _ 2 = w^ 1 _ 2 7" 1 ^ 1 _ 1 7, • • • , 

^1 =% 1 7- 1 «2 1 7---7- m+2 ^ 1 -i7 m - 2 , 
(f) 7 "V 1 77-V 1 7 2 ---7- m+1 «--i7 m - 1 ^ G ^p - 

We have 

7 - 1 «" 1 7 G 7" m ^P 7 m , 7" W G 7" m ^P 7 m , • • • , 
7- m+1 «-_i7 m - 1 G 7" m ^P 7 m 

and 7 _m t/"p 7 m /i = /i£/p hence the last condition in (f) is equivalent to /?/ G ft£/p . 
Hence in our variety we can drop the variables x\,x 2 , . . . , x m and we obtain 

{(7 m /i / ,wi,-u 2 ,...,'u m _i) G c' x U Pl x C/p 2 x . . . x V Pm _^h! G M7 Po }. 
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Clearly the first projection makes this last variety an affine space bundle over 
c' fl r ) m h'Up . We see that c n ^h'Up is an affine space bundle over c' n / y m h'Up 
with fibres of dimension (m — f) dim Up . 

Let d be the P/t/p-conjugacy class of the image of 7/1 in NqP/Up. Let d' be 
the Po/^p -conjugacy class of the image of 7 m /i in Nq>Po/Up {) . 

From (d) we see that dime = dime' + (m — l)dimi7 - Similarly, dimd = 
dimd' + (m — 1) dim(P /Up ). Hence 

dim c — dim d = dim c' — dim d' + 2(m — 1) dim U p . 
We now see that 

^dime-dim d (<J n lhUpj T) = fl dlmC-dlmd'+2(m-l) dim ^ {q r ^ 

= #dW-dim «!'(<./ n ^hUp^JT'y 

But the last cohomology space is since (c', J 7 ') E A/^,,. Hence the first cohomology 
group is 0. Thus, (c, T) E A/£. 

Conversely, assume that (c, JF) e N^. Let Po be a proper parabolic of H 
and let h E H be such that 7 m /i G c' n N G ,P . We have 7/1 G c. Now P = 
Po(7" m+1 Po7 m_1 ) • • • (7 -1 P)7) is a proper parabolic of G° such that 7/1 G A G P; 
the earlier argument can be applied in the reverse and gives 
^ imc '- dimd '(c / n7 m /it/ Po ,^' / ) = (d ; as above.) Thus, (c', T') E 

12.6. Next we assume that G is such that G° is semisimple, simply connected, 
almost simple. Let A be the set of unipotent elements in Zq. Let G' = G/A and 
let 7r : G — > G' be the obvious homomorphism. Since AflG = {1}, the restriction 
of tv to G° is injective; it is in fact an isomorphism G° — ► G'°. We show that 

(a) Z G . C G'°. 

Assume that a E G is such that aba~ x b~ l G A for all b E G. It is enough to show 
that the image a' of a in G' is in G'°. For b E G° we have aba~ 1 b~ 1 E AflG = {1} 
hence a E Zq{G ). Let 7 be a unipotent quasi-semisimple element in D. Then 
a = 7 fc a where a G G°, k E N. It follows that Ad(7 fc ) : G° — * G° is an inner 
automorphism. Since Ad(7 fc ) : G° — > G° preserves an epinglage of G° it follows 
that 7 fc G Zg(G°). Hence a G Zq{G°) and a G Z G o. Since 7 fc commutes with 
all elements in G° and with 7, we have 7^ G -2^- Since 7^ is unipotent, we see 
that 7 fc G A. Thus, a G AG . Hence a' E G'°. This proves (a). 

Let D' = tt(D), a connected component of G' . Then ir restricts to an iso- 
morphism D —> D' . Let c' be a unipotent G /0 -conjugacy class in D'. Let 
c = D fl 7T _1 (c / ). Then c is a single unipotent G°-conjugacy class in D. For 
g E c, the obvious homomorphism ZQo(g) — » ZQio(ir{g)) is an isomorphism. 
Hence there is a natural bijection A/"d' <-> A/"d in which (c',jF') g A/d' corre- 
sponds to (c,jF) g Ad when c = D fl 7r _1 (c / ) and T is the inverse image of T' 
under it : c — » c ; . It is clear that this bijection restricts to a bijection A/^, <-> Afp. 

12.7. The results in 12.1-12.6 reduce the problem of classifying the objects in A/^ 
to the special case where G is such that G° is semisimple, almost simple, that 



CHARACTER SHEAVES ON DISCONNECTED GROUPS, II 



45 



Z G C G° and that D is a generator of G/G°. In the remainder of this section 
we assume that we are in this special case. We shall also assume that G ^ G°. 
(If G = G°, the classification of objects in M D is known from [L2].) Hence k 
has characteristic p > 1. (We could also assume that G° is simply connected but 
we will not do so. In fact we show below that in this case the classification of 
Af D is independent of isogeny.) By an argument in the proof of 12.6 we see that 
any unipotent quasi-semisimple element u E G such that Ad (it) : G° — ■> G° is an 
inner automorphism must be in Z G hence is 1. Hence the cyclic group G/G° is 
isomorphic to a subgroup of the group of automorphisms of the Dynkin graph of 
G°. Hence it has order p. There are four possibilities: 

(i) G° is of type A m _i,m > 3,p = 2; 

(ii) G° is of type D m ,m > 4,p = 2; 

(iii) G° is of type D^,p = 3; 

(iv) G° of type E 6 ,p = 2. 
In each case we have 

(a) D Z G o = {1}. 

Let G' = G/Zqq and let n : G — > G' be the obvious map. Let D' = ir(D), a 
connected component of G' . We show: 

(b) if c is a unipotent G'°-conjugacy class in D' then 7r _1 (c) is a unipotent 
G° -conjugacy class in D; 

(c) if x E 7r _1 (c) then the obvious map Z G o(x) — > Z G ,o(7r(x) is an isomorphism. 
Let x,y E 7r _1 (c). There exists g E G° such that gxg~ x = yz where z E Z G o. To 
prove (b), it is enough to show that yz is G°-conjugate to y. Now z' h- > y~ 1 z'yz'~ 1 
is an endomorphism of the finite abelian group Z G o with kernel D Z G o which is 
{1}. Hence 

(d) this endomorphism is an isomorphism 

and we can write z = y~ 1 z'yz'~ 1 for some z' E Z G o. Then yz = z'yz'~ x and (b) 
is proved. 

The surjectivity (resp. injectivity) of the map in (c) follows from (d) (resp. 
(a)). 

From (b),(c) we see that (c,J^) ^ (tt-^c),^*^ 7 ) is a bijection between Md 1 
(defined in terms of G') and Md (defined in terms of G). It is clear that this 
bijection restricts to a bijection between M D , and J\f D . 

12.8. In this subsection we assume that k is an algebraic closure of a finite field F q 
of characteristic p, that G has a fixed F 9 -structure with Frobenius map F : G — > G 
and that FD = D. Let N' be the number of unipotent G F -conjugacy classes in 
D F . In case 12.7(i) and (ii), the author has shown, see [Sp, I, 4.5, 4.6], that N' 
can be explicitly computed. More precisely, in case 12.7(i) we have 

N' = p(m), the number of partitions of m. 
Using the classification of unipotent representations of a unitary group over a finite 
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field in terms of cuspidal ones (as in the proof of [L7, 9.2]) we deduce 
(a) N>= 

fc>0,s>0;i(s 2 + s)+2fc=m 

where P2(k) is the number of irreducible representations of a Weyl group of type 
B k (we set po = l). 

In case 12.7(h), taking G = (9 2m (k), we see that 

(b) the number of unipotent G F -conjugacy classes in G F is equal to the num- 
ber of irreducible representations of G F whose restriction to (G°) F is a sum of 
unipotent representations, 

(c) the number of unipotent (G°) F -conjugacy classes in (G°) F is equal to the 
number of unipotent representations of (G°) F . 

Using (b) for an F such that G° is split over F q we obtain 

N' + Mi/2 + M 2 = R 1 /2 + 2R 2 . 

where 

N' is the number of unipotent 02m(F q ) -conjugacy classes in 02 m (F g ) — S , 02 m (F g )| 
(with 2 m{^ q ) is split), 

Mi (resp. M2) is the number of unipotent SC^m (Fg)-conjugacy classes in 
the split group S02 m {F q ) which are not fixed (resp. fixed) by conjugation with 
some/any g G 2m (F g ) - S0 2m (F q ), 

R\ (resp. R 2 is the number of unipotent representations of the split group 
SC>2m(F q ) which do not extend (resp. do extend) to 02 m (F 9 ). 

Using (c) for an F such that G° is split over F q we obtain 

M l + M 2 = Ri+R 2 . 
Using (b) for an F such that G° is non-split over F q we obtain 

M = R 

where 

M is the number of unipotent S02m(F q ) -conjugacy classes in the non-split 
group S0 2 m(F q ), 

R is the number of unipotent representations of the non-split group S02 m (F q ). 

Using Mi = R\ , M 2 = M we see that N' = R. Now R can be computed from 
the classification of unipotent representations of the non-split S02m(F q ) in terms 
of cuspidal ones, we deduce (as in (a)); this gives the following formula for N': 

(d) N' = R= J2 

k>0,s>0,s odd ;s 2 +k=m 
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A similar method can be used to compute N' in the cases 12.7(iii),(iv) with F 
such that 67° is split over F q . Alternatively, these numbers can be obtained from 
[M1],[M2]; they are 

(e) N' = 7 if G is as in 12.7(iii) (with G° adjoint, split), 

(f) N' = 28 if G is as in 12.7(iv) (with G° adjoint, split). 

Next we note that N' is equal to the number of unipotent (G°) F -conjugacy classes 
in D F ', since any element g € D F is centralized by some element in D F (for 
example by g itself). It follows that \Nd\ = N'. Thus, the method above yields 
\Md\ (recall from 12.7 that |A/"d| is the same for G as for G/Z G o). 

Theorem 12.9. (a) In case 12.7(i), \Af D \ is 1 if m e {3,6,10,...} and is 
otherwise. 

(b) In case 12.7(H), \M D \ is 1 if m e {3 2 , 5 2 , 7 2 , . . . } and is otherwise. 

(c) In cases 12.7 (Hi) and 12.7(iv), \N D \ is 1. 

Assume that we have a (possibly incomplete) list of triples {U , c\, F{)iex in 
G°\Md with U ^ L. For each i e X, the fibre of the map $d : Md — * 
G°\A^_d (see 8.9) at (L*, c\, JF{) is indexed by the irreducible representations of 
an explicit Coxeter group (see Proposition 11.9) hence its cardinal fa is known. 
Then \Af D \ < |A/"d| — Xliex Here the right hand side is explicitly known since 
\Af D \ is known from 12.8. If \Af D \ - J2 ie x fi = °> then Jt follows that |ATg| = 0. 
If \N~d\ — J2iex fi = then it follows that our list is complete (any additional 
member of that list would contribute at least 2 to \Md\ since the corresponding 
Coxeter group (see 11.9) is non-trivial); it follows that in this case \Hd\ = 1- This 
method works in each case. We give in each case the list (L l , c\, J-\). 

In case 12.7(i) with G° = PGL m (k) : we take L 1 to be the image of (k*) 2fc x 
GL( s 2_|_ s )/2 under GL m (k) — > PGL m (k) (here m = -|(s 2 + s) + 2k, k > 0) and 
(c\, F{) is uniquely determined by L l (we use an inductive hypothesis for L l / Z^). 
The required formula for \M D \ is equivalent to 

(d) w D \= 

k>0,s>0;±(s 2 +s)+2k=m 

which is known from 12.8. 

In case 12.7(h) with 67° = S0 2 m, we take U to be (k*) 2fc x S0 2s 2 (here m = 
s 2 + k, s odd, k > 0) and (c\, T\) is uniquely determined by L l (we use an inductive 
hypothesis for U jZ^ Li ). The required formula for \Af D \ is equivalent to 

(e) Wd\= E 

k>0,s>0,s odd ;s 2 +fc=m 

which is known from 12.8. 

In case 12.7(iii), we take U to be a maximal torus of G° and (c\,F{) is uniquely 
determined by L l . The required formula for \M D \ is equivalent to \Md\ = 1 + 6 



48 



G. LUSZTIG 



which is known from 12.8. Here 6 is the number of irreducible representations of 
a Weyl group of type G2 ■ 

In case 12.7(iv), we take L l to be such that L l / Z^i has type or L l is a 
maximal torus of G°; is uniquely determined by L l (we use (a) which 

is already proved). The required formula for \cn° D \ is equivalent to \Md\ = 1 + 
2 + 25 which is known from 12.8. Here 2 (resp. 25) is the number of irreducible 
representations of a Weyl group of type Ai (resp. F 4 ). The theorem is proved. 

13. Symbols 

13.1. Symbols are combinatorial objects used in [L7] to parametrize unipotent 
representations of classical groups over a finite field and in [L2] to describe the 
generalized Springer correspondence for classical groups in characteristic 7^ 2. In 
[LS2] it has been observed that symbols can also be used to describe the gener- 
alized Springer correspondence for (connected) classical groups in characteristic 
2. Since the combinatorics of unipotent classes in disconnected classical groups in 
characteristic 2 is very similar to that in the connected case, it can be expected 
that in this case, again the generalized Springer correspondence can be described 
in terms of symbols. 

13.2. Let p, s G N, n E Z. For any d e Z let P X^ d be the set of all ordered 
pairs (A;B) of finite sequences of natural numbers A : 0,1,0,2, ■■■ ,a m and B : 
b±, 62, ... , bm> (for some m, m') that are subject to the following conditions: 

Oi — > p for 1 < % < m; 
bi — bi-i > p for 1 < % < m'; 
bi > s for all 1 < i < ml; 
m — m' = d; 

Yl a i + Yl^i = n + p(m + m')(m + m' — 2)/4 + s(m + m')/2 if d is even; 
a i + E b i = n + p(m + m' - l) 2 /4 + s(m + m' - 1) /2 if d is odd. 
(In [LS2,§1] the notation X^ s d is used for the present P X^ d where p = r + s.) 

Let p X s n d be the set of equivalence classes on p X s n d for the equivalence relation 
generated by 

(ai, a2, • • • , a m ; b\, 62, • • • , b m >) ~ 

(0, ai + p, a 2 + p, . . ■ , a m + p; s, b x + p, b 2 + p, . . . , b m > + p). 

For example, °X® d is in obvious bijection with the set of pairs of partitions a, f3 
with 52 a i + 52 A = n 'i hence we have a bijection 

(a) °X% ~ Irr W n 

where W n is a Coxeter group of type B n . (By convention, Wq = {1} and Irr W n = 
for n < 0.) Let 
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n p,s,d = pd 2 /4 — sd/2 for d even, n P;S) d = p(d — + l)/4 — s(<i — l)/2 for <i 
odd. ' 

We have a bijection °l°_ np s d4 -> given by 

(ci, C2, • • • , c m ; c l7 c 2 , • • • , c m /) I— > 

(ci, c 2 + p, . . . , c m + (to - l)p; ci + s, 4 + s + p, . . . , c' m , + s + (m - l)p). 
Combined with the bijection (a) we obtain a bijection 

(b) P X^ d ^lvv W n - np ^ d . 

Now let E be 2Z or 2Z + 1 (if s > 0) and let E = 2N + 1 (if s = 0). Let 
P X® B = UdeE p X^ d . From (b) we obtain a bijection 

(c) 'X* >B ~ LWrr W n _ np ^ d . 

Assume that p > 1. If (A; £?) G s then A, i? may be considered as sub- 
sets of N. Consider two elements of P X^ E ; we can represent them in the form 
(A;B), (A';B') where \A\ + \B\ = \A'\ + \B'\ (by our assumption on E). We say 
that these two elements are similar if A U B = A' U B', A n B = A' n B' . This 
defines an equivalence relation (similarity) on P X^ E . 

Assume that p > s. Let (A; B) e p X s n d . Let S = (A U B) - (A n B). A 
non-empty subset / of S is said to be an interval if I = {c\ < c 2 < • • • < c^} with 
C2 — ci < p, C3 — C2 < p, • • • , Cfc — Cfc_i < p and / is maximal with this property. 
Clearly, the intervals form a partition of S. An interval is said to be proper if it 
does not contain any number in [0, s — 1]. 

Let C be a similarity class in P X^ E where p > s. Let Vq be the F2-vector space 
with basis indexed by the proper intervals in S = (A U B) — ( A n B) where ( A; B) 
represents an element in C. If s > let Vc = V^; if s = let Vq be the quotient 
of Vq by the subspace spanned by the sum of all basis elements of Vq. Note that 
Vq is independent of the choice of (A;B). As in [L2, 11.5], [LS2, 1.4] we see that 
there is a canonical bijection C <-> Vc- (In particular, C has a natural structure of 
F 2 -vector space.) Putting together the bijections above we obtain a bijection 

(d) p X^ E <-> U C F C 

where C runs over the set of similarity classes in p X s n E . 

Note that the canonical basis of Vq is totally ordered by the requirement that 
the basis element corresponding to a proper interval / is < than the basis element 
corresponding to a proper interval I' if any number in / is < than any number in 
V. 
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We describe the partition of P X^^ E in similarity classes in a number of cases. 
(In each case, each horizontal line contains the elements in a similarity class.) 



4 yl 
^1,2Z+1- 

(1;0),(0; 1) 
(0,4; 2) 

4 yl 
^2,2Z- 

(0;3) 

(1;2),(2;1) 
(0,4; 2, 6) 
(1,5; 1,5). 

4 yl 
y *-2,2Z+l- 

(2;0),(0,2), 
(0,5; 2) 

(1,5;1),(1;1,5) 
(0,4; 3) 
(0,4, 8; 2, 6) 

4 

(3,0) 

(0,6;1),(1,6;0) 
(0,5; 2) 
(1,5;1) 
(0,4; 3) 

(0,4, 9; 1,5), (1,5, 9; 0,4) 
(0,4, 8; 1,6) 
(0,4, 8, 12; 1,5, 9). 

13.3. Let Vm be the set of all pairs (A, f) where A is a sequence Ai < A 2 < ■ ■ • < 
A2/C+1 in N with £V Ai = 2n and f is a partition of [1,2k + 1] into one and two 
element subsets called blocks (where each two element block consists of consecutive 
integers) such that 

if {i} is a block then Aj is even; 

if {i, % + 1} is a block then Aj = Aj+i; 

if {i} and {j,j + 1} are blocks then Aj 7^ A^; 
also, at most one of the Aj is 0. (This last condition determines uniquely k.) 

Given (A, f) G V2 n as above we define a sequence c\ < C2 < • • • < C2k+i by 

Ci = Xi/2 + 2(i — 1) if {i} is a block; 

d = (A, + l)/2 + 2(i - 1), Ci+i = (Ai+i - l)/2 + 2i = ^ + 1 if {i, z + 1} is a 
block with Ai = Aj+i = odd; 

d = (Ai + 2)/2 + 2(i - 1), Ci+i = (Ai + i - 2)/2 + 2z = q if + 1} is a block 
with Ai = Aj + i = even. 

Let A\j be the F 2 -vector space generated by the set {s^ where i G [1, 2k + 1] 
is such that either {i} is a block or Ai is odd; the relations are: 
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Si = Sj if Xi = Xj] 

Si = Sj if Xj = Aj + 1; 

Si = Sj if Xi, Xj are even and Xj = Xi + 2; 

Si = if A, < 2. 

13.4. Let V' 2n be the subset of V2 n defined by the condition that Ai > for all z. 
Given (A, t) G V' 2n as above we define a sequence c' x < c 2 < • • • < c 2fc+1 by 
= Ci — 1 (where q is as in 13.3.) 

Let A' x | be the F 2 -vector space generated by the set {si} where % G [1, 2/c + 1] 
is such that either {z} is a block or Xi is odd; the relations are: 
Si = Sj if Xi = Xj] 
Si = Sj if Aj = Xi + 1; 
Si = Sj if Ai, Aj are even and Xj = Xi + 2. 

Let | be the subspace of + generated by the sums Sj + Sj where % ^ j and 
both Si, Sj are defined. 

13.5. Consider the set V^r of all pairs (A, j) where A is a sequence Ai < X 2 < 
• • • < Afc in N + 1 with Xi = N and f is a partition of [1, fc] into one and two 
element subsets called blocks (where each two element block consists of consecutive 
integers) such that 

if {i} is a block then Ai is odd; 
if {z, i + 1} is a block then Ai = Aj+i; 
if {i} and {j,j + 1} are blocks then Ai 7^ Xj. 
Given (A, t) G V^r as above we define a sequence c'{ < c' 2 ' < ■ ■ ■ < c'l by 
c'( = (A, - l)/2 + 2(i - 1) if {z} is a block; 

cj' = Ai/2 + 2(i - 1), cj' + i = - 2)/2 + 2z = q + 1 if {z',z + 1} is a block 

with Ai = Ai+i = even; 

c'( = (Ai + l)/2 + 2(i - 1), Ci+i = (Ai + i - 3)/2 + 2z = a if {i, z + 1} is a block 
with Ai = Ai + i = odd. 

In other words, c" are defined by the same formulas as the in 13.3 but with Ai 
replaced by (Ai — 1). 

Let A'^ 1 be the F2-vector space generated by the set {s^ where z G [1, fc] is 
such that either {z} is a block or Ai is even; the relations are: 

Si = Sj if Ai = Xj; 

Si = Sj if Xj = Aj + 1; 

Si = Sj if Ai, Aj are odd and Aj = Ai + 2; 

Si = if Ai = 1. 

13.6. Note that A\j, A' x pA'^ have canonical bases consisting of the images of 
those Si that are non-zero. These bases are totally ordered by the requirement that 
the basis element represented by some Si is < than the basis element represented 
by some Sj if z < j. We define maps 

( a ) u (A,t)ev 2 „^ )t u cc*xl 2Z+ Vc 
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( b ) u (A,t)ev^A, t * u cc 4 xo_ 12N+1 ^c 

(°) u (A,t)ev^ +1 ^A, t * u cc 4 x r \ 2Z+1 ^c 

( d ) u (A,t)ev»„^A )t * u cc 4 xi 2Z ^c 



where C runs over the set of similarity classes in the appropriate A X S N E and * 
denotes the dual F 2 -vector space, as follows. 

In (a) any (A, f) determines as in 13.3 a sequence c\ < c 2 < • • • < c 2 fc+i. Then C 
is the similarity class of (ci, C3, C5, . . . , c 2 fc+i; c 2 , C4, . . . , c 2( t) in 2Z+1 . There is 
a unique F 2 -vector space isomorphism A* x ± — > Vq which preserves the canonical 
bases and their natural total order; this defines the map (a). 

In (b) any (A, t) determines as in 13.4 a sequence c[ < c' 2 < ■ ■ ■ < c' 2k+1 . Then C 
is the similarity class of (c[, c 3 , c' 5 , . . . , c' 2k+1 ; c 2 , c' 4 , . . . , c' 2k ) in 4 X® 2N+1 . There is 

a unique F 2 -vector space isomorphism A' x ^* which preserves the canonical 

bases and their natural total order; by passage to a quotient, this induces an 
isomorphism A' x ±* —> Vc and defines the map (b). 

In (c) and (d) any (A, f ) determines as in 13.5 a sequence c'{ < c 2 < ■ ■ • < 
c' k where k is odd in (c) and is even in (d). Then C is the similarity class of 
(c' l7 C3, . . . ; c 2 , C4, . . . ) in E where E is 2Z + 1 in (c) and is 2Z in (d). There is 

a unique F 2 -vector space isomorphism A' Xjf * —> Vq which preserves the canonical 
bases and their natural total order; this defines the maps (c),(d). 

The maps (a),(b),(c),(d) are well defined bijections. For (a) this is shown in 
[LS2, 2.2]; exactly the same proof applies for (b),(c),(d). (A partial result in this 
direction can be found in [MS].) 

13.7. Combining the bijection 13.2(d) with the bijection (a),(b),(c) or (d) in 13.6, 
we obtain bijections 

U (A,t)eV 2 „^l, t ~^ 4X n,2Z+l 

11 A' * _2\ 4 yO 

U (A,t)eV^A,f — * A n-1,2N+1 

11 AH * '\ 4 yl 

U (^t)6V^'„ +1 ^A,t — »■ X n,2Z+l 

11 A" * 4 yl 

u (^mv^A XA — > x n2Z . 

13.8. Assume now that k has characteristic 2. Let G = G m be as in 12.7(i). If 
G, D is one of 

(5p2„(k), Sp2 n (k)), (0 2n (k), 2n (k) - 50 2n (k)), 
(a) (G 2n+ i, G 2n+ i — G 2n+1 ), (G 2n , G 2n — G 2n ), 

the generalized Springer correspondence can be viewed as a bijection 
N D <-> U d62Z+ iIrr W n _ d(d _i) 
A/ij <-> U d62N+ iIrr W n _ d 2 

•Yd <-> U seN;s ( s+ i) /2 oddlrr W(( 2n+ i)_ s ( s+1 )/ 2 )/ 2 = U de2Z+ iIrr W n _^ (P _ 1 _ 1 (d_i))| 
A/d <-> U seN;s ( s+1 ) /2 evenlrr VF( 2n _ s ( s+ i)/ 2 )/ 2 = U de2Z Irr W n _( d 2_i d ) 
respectively. 
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13.9. According to [Sp, I, 2.6, 2.9], for (G, D) as in 13.8(a), the set Nd is naturally 
in bijection with 

u (\,t)ev 2n A\,p U (Xii)€VL A' x /, U {XA)eVL+i A'l/ , U (Ait)6V » ra A" it *, 

respectively. (In [Sp, I, 2.11] the notation for unipotent classes is in terms of a 
partition in which to certain parts of a fixed size one attaches an index 0. The 
partition is the first coordinate in our (A, f); when the index is attached to the 
parts of size a, then the parts of size a form blocks of size 2 according to f. For 
example l 2 © 2 © 4^ (resp. I 2 © 2 © 4 2 ) in [Sp] becomes our (11) (2) (44) (resp. 
(11) (2) (4) (4)) where the brackets represent the partition f.) 

Composing the bijections above with the bijection in 13.7 we see that Nd is 
naturally in bijection with 

4x^2 4y0 4yl 4yl 

respectively. Combining this with the bijections 13.2(c) we obtain bijections 

N D <-> U d62 z+ilrr W^_ (d 2_ d) , 

N D <-> U de2N +iIrr W n _i_( d 2_ 1) , 

N D <-> U d62 z+ilrr W 7 n _ (d 2_ 1 _ i (d _ 1}) , 

jVu <-> U d62Z Irr W n _ (d 2_i d) , 
respectively. 

Proposition 13.10. TTie previous four bijections coincide with the respective bi- 
jections given by the generalized Springer correspondence (see 13.8). 

(This shows that the generalized Springer correspondence is explicitly com- 
putable.) When (G,D) = (Sp2 n (k), Sp2 n (k)), this is shown in [LS2, 2.4] using the 
restriction formula [L2, 8.3]. The proof in the other three cases is entirely similar, 
once one has the analogue of the restriction formula for disconnected groups. That 
analogue is given by Proposition 9.4. (In these last three special case of 

the proposition, namely the part pertaining to pairs (c, JF) g Nd with T = Qi, is 
proved in [MS].) 

Corollary 13.11. (a) IfG,D are as in 12.7 with G° of type A m _\ and (c,jF) e 
N D then the partition corresponding to c ism = 3+7+11+. . . orm = 1+5+9+. . . . 

(b) If G,D are as in 12.7 with G = (92 n (k) and (c, J 7 ) G N D then the partition 
corresponding to c is 2n = 2 + 6 + 10 + . . . (an odd number of parts). 

14. Spin groups 

14.1. In this section we assume that k has characteristic ^ 2 and that G = G° 
is Spin n (k),n > 3. We have a partition No = U x Ac; where x runs over the 
characters Zq — > k* and Nq consists of all (c, T) G No such that the in- 
action on T (coming from the G-equivariance of J-) is via x on each fibre of 
T . Assume now that x is such that its restriction to the kernel of the obvious 
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isogeny Spin n (k) — > SO n (k) is non-trivial. According to [L2, §14], the generalized 
Springer correspondence for G restricts to a bijection 

A/q <-> U t64 z+nlrr l^i 

(n-(2t 2 -t))- 

Moreover, the map which to each (c, JF) g jV^ associates the partition of n whose 
parts are the sizes of the Jordan blocks of the image in SO n (k) of an element in 
c is a bijection 

where X n is the set of all partitions A = (Ai < A2 < • • • < A m ) of n (with 
Ai GN + 1) such that 

(a) for any even p, \{i\Xi = p}\ is even; 

(b) for any odd p we have \{i\Xi = p}\ < 1. 

Thus the generalized Springer correspondence restricted to Nq may be regarded 
bijection 

(c) X n <-> U te4 z+nlrr Wi (n _ (2t 2_ f)) . 

We would like to describe this bijection in a combinatorial way. In principle, 
the results in [LS2, §4] provide such a description, which involves an inductive 
procedure instead of a closed formula. In this section we provide a closed formula 
for (c). 

14.2. Let A = (Ai < A 2 < A 3 < • • • < A m ) G X n . For i G [1, m] we set 

i-l 

j'=i 

where for any integer s we set 

d(s) = if s is even, d(s) = (-l)^" 1 )/ 2 if s is odd. 

We modify the entries of A as follows and we mark the modified entries by an 
indeterminate a or b as follows: 

(1) if an entry e = Aj satisfies e G 4Z + 1 then e is replaced by |(e — 1) — U 
with mark a; 

(2) if an entry e = Xi satisfies e G 4Z + 3, then e is replaced by \{e — 3) + 
with mark 6; 

(3) if an entry e G 4Z appears exactly 2p > times with Aj = Aj+i = • • • = 
Ai+2 P -i = e, we replace e, e, . . . , e (2p terms) by 

1111 11 

— e tj, — e + tj, — e t^, — e + tj, . . . , — e tj, — e -|- 

(2p terms, marked by a, 6, a, 6, ... , a, 6); 

(4) if an entry e G 4Z + 2 appears exactly 2p > times with Aj = Aj + i = • • • = 
Ai_|_2p-i = e, we replace e, e, . . . , e (2p terms) by 

^{e + 2)-U,^{e-2)+t i ,^{e + 2)-t i ,^{e-2) + t i ,...,^{e + 2)-t i ,^(e-2) + t i 
(2p terms, marked by a, 6, a, 6, ... , a, 6) . 
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Lemma 14.3. (a) The modified entries (marked with a) form an increasing se- 
quence a in N. 

(b) The modified entries (marked with b) form an increasing sequence f3 in N. 

We prove (a). Consider two consecutive (modified) entries A^,Aj marked with 
a, coming from \, Xj. We show that A^ < A'-. 

If they both come from a group as in (3) or (4), then there is nothing to prove. 

If A^ comes from a group as in (3) (resp. (4)) and Aj comes from another group 
as in (3) (resp. (4)), the result is clear. 

If A^ comes from a group as in (3) and Aj comes from a group as in (4) , we have 
Aj/4 < (Xj + 2)/4 since A; < Aj. 

If A^ comes from a group as in (4) and Aj comes from a group as in (3) , we have 
(A; + 2)/4 < Xj/A since A; < Aj - 2. 

If A^ comes from an entry as in (1) and Aj comes from a group as in (3), we 
have (Aj — l)/4 < Xj/4 — 1 since Aj < Xj — 3. 

If A^ comes from an entry as in (1) and A'- comes from a group as in (4), we 
have (A; - l)/4 < (Aj + 2)/4- 1 since Aj < Xj - 1. 

If A^ comes from a group as in (3) and A'- comes from an entry as in (1), we 
have Aj/4 < (Xj — l)/4 since Aj < Xj — 1. 

If A^ comes from a group as in (4) and A'- comes from an entry as in (1), we 
have (A< + 2)/4 < (Xj - l)/4 since A< < Aj - 3. 

If A^, A'- come from entries as in (1) we have (Aj — l)/4 < (Xj — l)/4 — 1 since 
A t < Xj - 4. 

We now consider the first (modified) entry A^ of type a, coming from Aj. We 
show that A^ > 0. 

If it is of type (1), it is (A, - l)/4 - (-1 - 1 1) > (A, - l)/4 > 0. 

If it is of type (3), it is X t /A - (-1 - 1 1) > A^/4 > 0. 

If it is of type (4), it is (A, + 2)/4 - (-1 - 1 1) > A»/4 > 0. 

We prove (b). Consider two consecutive (modified) entries X^ X'j marked with 
6, coming from Aj, Xj. We show that A^ < A'-. 

If they both come from a group as in (3) or (4), then there is nothing to prove. 

If A^ comes from a group as in (3) (resp. (4)) and A^ comes from another group 
as in (3) (resp. (4)), the result is clear. 

If A^ comes from a group as in (3) and A^- comes from a group as in (4) , we have 
Aj/4 < (Xj - 2) /4 since Aj < Xj - 2. 

If A^ comes from a group as in (4) and A^- comes from a group as in (3) , we have 
(Aj - 2)/4 < Aj/4 since Aj < Xj. 

If A^ comes from an entry as in (2) and A'- comes from a group as in (3), we 
have (Aj — 3)/4 < Aj/4 — 1 since Aj < Aj — 1. 

If A^ comes from an entry as in (2) and A'- comes from a group as in (4), we 
have (A< - 3)/4 < (Xj - 2)/4 - 1 since A, < A J - 3. 

If A^ comes from a group as in (3) and A^ comes from an entry as in (2), we 
have Aj/4 < (Aj - 3)/4 since Aj < Aj - 3. 
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If A^ comes from a group as in (4) and A'- comes from an entry as in (2), we 
have (A; - 2)/4 < (Xj - 3)/4 since A; < Xj - 1. 

If A^, A^- come from entries as in (2) we have (A; — 3)/4 < (Xj — 3)/4 — 1 since 
X l < Xj - 4. 

We now consider the first (modified) entry A^ of type 6, coming from A^. We 
show that A^ > 0. 

If it is of type (2), it is (A, - 3)/4 + (1 + 1 + • • • + 1) > (A* - 3)/4 > 0. 

If it is of type (3), it is A*/4 + (1 + H + 1) > A*/4 > 0. 

If it is of type (4), it is (A, - 2)/4 + (1 + 1 + • • • + 1) > (A» - 2)/4 > 0. 
The lemma is proved. 

Lemma 14.4. The sum S of the modified entries is (n — 2t 2 + t)/4 where t = 
E*d(Ai). 

We have 

S=\ E A * + I E A l -^|{,;A l G4Z + l}| 

i;AiE2Z i;A;e2Z+l 

-^|{z;A,G4Z + 3}|+ E E 

i;AiE4Z+3 i;A;e4Z+l 

hence S = n/4 + k where 

fc = - e tA x i) + E^ A *) - 2rf (^) 2 )/ 4 

i i 

= - E dCAiMA,-) - E rf ( A 2 /2 + E d ^)/ A 

j<i i i 

= -(E rf(A,)) 2 /2 + E d ^)/ A = - f2 / 2 + f / 4 = (- 2f2 + ^)/ 4 - 

i i 

The lemma is proved. 

14.5. To A we associate the ordered pair of partitions (a, 0) (if t > 1) or a) (if 
t > 0). This pair of partition may be regarded as an element of Irr W( n _2t 2 +t)/4:- 
Since (n - 2t 2 + t)/A G Z we have t e 4Z + n. We have thus defined in a 
combinatorial way a map 

X n — > U te4Z+n Irr Wi( n _( 2t 2_ t )). 
From the definitions one can check that this coincides with the map defined in 
[LS2,§4] by an inductive procedure. It therefore coincides with the generalized 
Springer correspondence 14.1(c). 
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